Años después, se fue a Nueva York para estudiar actuación, siendo su primer papel protagonista en Species (1995) con la que obtuvo por parte de MTV Movie Awards la nominación de «Mejor actor revelación» y «Mejor beso», resultando ganadora en esta última.

En el ámbito televisivo sus principales series o participaciones en ellas son The Outer Limits (1997), She Spies (2002-04), Would Be Kings (2008) con la que ganó un Gemini a la «Mejor actuación de una actriz en un papel protagónico de un programa dramático», y Eli Stone (2008-09).

Tiene dos hijos, Tristan y Asher producto de la relación extramatrimonial con el actor Liam Waite.

Tiempo después, viajó al Viejo Continente y se unió al certamen en el que resultó la primera finalista del mismo y se le ofreció un contrato de modelaje que la llevó a visitar lugares exóticos por el Mundo.

[5]​[6]​ La actriz compartió elenco junto a actores destacados como Marg Helgenberger, Ben Kingsley, Michael Madsen, Alfred Molina y Forest Whitaker, entre otros.

[18]​ En el 2000, Natasha grabó varias películas, entre las más destacadas se encuentran The Whole Nine Yards en la que formó parte del elenco junto a Bruce Willis, Matthew Perry y Amanda Peet, entre otros, a través de un papel secundario.

[21]​ En ese mismo año, tuvo otro rol secundario en Bounce, un rodaje de drama y romance protagonizada por Ben Affleck y Gwyneth Paltrow, donde Henstridge interpretó a «Mimi Prager», una atractiva mujer de negocios que conoce en un aeropuerto al personaje de Affleck, el cual pretende, debido a ciertas circunstancias, tener una aventura sexual con ella.

Melanie Ballard», una oficial de policía que, para luchar contra los fantasmas del título, debe aliarse con criminales.

[27]​ El nuevo filme recibió duras críticas por sus malos efectos especiales y un argumento o historia basada en viejas ideas con la salvedad de las escenas de desnudez que presentó al igual que sus antecesoras.

[29]​ Sus más recientes interpretaciones —realizadas en 2015—, se dio en Badge of Honor y The Bronx Bull.

[45]​ En 1995, la actriz contrajo matrimonio con el actor, director y productor estadounidense Damian Chapa.