Valletta's first role was in the comedy film "Drop Back Ten" (2000). Later that year, she played a supporting role in the thriller film "What Lies Beneath", starring Harrison Ford and Michelle Pfeiffer and directed by Robert Zemeckis. She appeared alongside Nicolas Cage in "The Family Man". In 2003, she played Celine in Danny DeVito's "Duplex", starring Ben Stiller and Drew Barrymore, and in 2004, she played Martina in "Raising Helen", opposite Kate Hudson, Hayden Panettiere, Abigail Breslin, and Helen Mirren.