Kolejne role
Kolejnymi udanymi kreacjami były role w filmach "Ronin" oraz "Straconych zachodach miłości" na podstawie komedii autorstwa Williama Szekspira.
Za kreacje w ekranizacji powieści Stanisława Lema "Solaris" Natascha otrzymała nominację do kilku nagród filmowych. W produkcji pojawiła się u boku etatowego przystojniaka - George'a Clooneya. Wiele emocji wzbudziły gorące sceny z udziałem pary. Był to kolejny film z udziałem McElhone, w którym nie brakowało nagości.