Etter noen mindre roller fikk Nielsen sitt gjennombrudd i 1997 med filmen mot Keanu Reeves, Al Pacino og Charlize Theron. Siden har hun hatt fremtredende roller i flere store filmer, inkludert (2000), (2002) og (2003).