Ha podido ser vista recientemente en la película del director Steven Spielberg, The Terminal (La terminal), dando la réplica a Tom Hanks, Catherine Zeta Jones y a Stanley Tucci. Fue galardonada por su interpretación con el Premio “One to Watch” Jóvenes de Hollywood, otorgado por la revista Movieline.

Entre los trabajos más recientes de Saldaña para la gran pantalla se pueden destacar Drumline, dando la réplica a Orlando Jones y Nick Cannon; y Piratas del Caribe: La maldición de la perla negra, filme protagonizado por Johnny Depp y dirigido por Gore Verbinski.