Sean Penn se verra d'ailleurs remettre la Coupe Volpi pour la « meilleure interprétation masculine ». En 2004, Naomi Watts sera à l'affiche de « J'adore Huckabees » avec Jason Schwartzman,
Isabelle Huppert,
Dustin Hoffman et
Jude Law. Elle partage ensuite l'affiche avec
Ewan McGregor, Ryan Grosling et Kate Burton sur le film « Stay ». En 2005, elle parvient à obtenir le premier rôle pour le film « King Kong » de Peter Jackson. L'année suivante, elle s'illustre dans le rôle de Kitty Fane sur le film « Le voile des illusions ». Deux ans plus tard, on la retrouve sur « Les promesses de l'ombre » avec
Vincent Cassel, Viggo Mortensen et Armin Mueller- Stahl. En 2008, elle travaille sur un nouveau tournage avec ces acteurs tels que
Tom Hanks et Orlando Bloom pour le film « Anges et démons » de Dan Brown. Naomi Watts travaille également à la préparation de films comme « Need » et « Les oiseaux », un remake du célèbre film d'Alfred Hitchcock. En tant que productrice, Naomi Watts travaillera à la sortie du film « Ellie Parker » puis « Why don't live here anymore » et « Funny games ».