después de varias películas pequeñas, Tomei llegó a la fama internacional con su actuación cómica en 1992 película My Cousin Vinny, por la que recibió elogios de la crítica. El crítico Vincent Canby escribió: «la Sra. Tomei da todas las indicaciones de ser una buena comediante, ya sea que se eleve sobre el Sr., Pesci y tratando de parecer pequeño, o discutiendo sobre un grifo con fugas en términos que demuestran su conocimiento de la plomería. Mona Lisa es también una mecánica de automóviles de primer nivel, que es útil en la desvinculación de la historia anudada. Por su actuación, Tomei fue nombrada Mejor Actriz de reparto en los premios de la Academia de 1993, prevaleciendo sobre Miranda Richardson, Joan Plowright, Vanessa Redgrave y Judy Davis. El crítico de cine estadounidense Rex Reed creó controversia (y un mito menor de Hollywood) cuando sugirió que Jack Palance había anunciado el nombre equivocado después de abrir el sobre., Si bien esta acusación fue refutada repetidamente—incluso la Academia lo negó oficialmente—Tomei llamó a la historia «extremadamente hiriente». Un contador de Price Waterhouse explicó que si tal evento hubiera ocurrido, » tenemos un acuerdo con la Academia de que uno de Nosotros subiría al escenario, se presentaría y diría que el presentador se había equivocado.»Esto fue confirmado por los eventos en los Oscar de 2017, cuando la La Land fue anunciada erróneamente como la mejor película ganadora debido a un error en el manejo de las tarjetas de premio y el verdadero ganador, Moonlight, fue anunciado poco después.,

Después de su victoria en el Oscar, Tomei apareció como la estrella del cine mudo Mabel Normand en la película Chaplin, con su entonces novio Robert Downey Jr. interpretando a Charlie Chaplin. Al año siguiente, protagonizó el drama romántico Untamed Heart con Christian Slater, por el que ganaron el MTV Movie Award al mejor beso. Tomei había ganado el año anterior a la mejor actuación revelación para mi primo Vinny. Al año siguiente, Tomei apareció junto a Downey de nuevo en la comedia romántica Only You. Luego apareció en Nick Cassavetes ‘ Unhook the Stars., De la actuación de Tomei, Stephen Holden del New York Times la comparó favorablemente con la estrella de la película, Gena Rowlands, escribiendo: «la Srta. Tomei es igual de buena que la vecina más joven y temperamental de Mildred, cuya cruda feistiness de la clase trabajadora y vocabulario abiertamente profano inicialmente repelen a la gentil mujer mayor. Recibió su primera nominación al Screen Actor’s Guild award como Mejor Actriz de reparto femenina por su actuación. En 1998, fue nominada para el American Comedy Award a la actriz de reparto más divertida por la película de Culto de Tamara Jenkins, Slums of Beverly Hills., La película independiente fue bien recibida por los críticos y el público, con Janet Maslin de The New York Times escribiendo, «Jenkins hace la mayor parte de un elenco especialmente ingratificador, con la Sra. Tomei muy encantadora y divertida como Rita», y Emanuel Levy de Variety describiendo a Tomei como «valiente y sexy… más sosegada de lo que suele ser.»Tomei pasó varios años lejos de papeles de alto perfil y películas importantes a finales de la década de 1990 antes de elevarse de nuevo a la prominencia a principios de la década de 2000.

durante la década de 1990, Tomei hizo varias apariciones en televisión., En 1996, hizo una aparición especial en la sitcom Seinfeld, interpretándose a sí misma en el episodio de dos partes «the Cadillac». En el episodio, George Costanza intenta conseguir una cita con ella a través de una amiga de Elaine Benes. también hizo una aparición en Los Simpson como la estrella de cine Sara Sloane, que se enamora de Ned Flanders., El ex miembro del elenco de Saturday Night Live Jay Mohr escribió en su libro Gasping for Airtime que, como anfitrión invitado en octubre de 1994, Tomei insistió en que un sketch propuesto, «Good Morning Brooklyn», no se usara porque a ella no le gustaba la idea de ser estereotipada; eso disgustó a los escritores e intérpretes, dada la inclinación del programa por satirizar a las celebridades. Tomei parodió su papel de My Cousin Vinny, que tuvo una considerable influencia en Brooklyn, en una parodia (de varias recurrentes) del juicio por asesinato de O. J. Simpson de 1995.,

2000s; In the Bedroom, and the WrestlerEdit

Tomei apareció en la película de 2000 What Women Want, un éxito comercial, y tuvo un papel secundario en la comedia romántica Someone Like You. En 2001, apareció en la nominada a Mejor Película de Todd Field en el dormitorio, ganando varios premios, incluyendo un premio ShoWest a la Mejor Actriz de reparto en 2002. Variety escribió: «Tomei está ganando en lo que seguramente es su actuación más naturalista y no afectada», mientras que el escritor del New York Times Stephen Holden exclamó: «la fallida y triste Natalie de la Sra. Tomei es fácilmente su mejor papel en la pantalla.,»In the Bedroom le valió a Tomei una segunda nominación al Oscar y su primera nominación al Globo de oro como Mejor Actriz de reparto. Tomei también compartió una nominación al Screen Actors Guild Award por su destacada actuación por un elenco. En 2002, apareció en la película inspirada en Bollywood The Guru y expresó el papel de Bree Blackburn, uno de los dos antagonistas principales en la película animada The Wild Thornberrys Movie.,