His first leading role came in "Taxi" starring Queen Latifah and Gisele Bündchen, which he took shortly after leaving "Saturday Night Live" in 2004. "I thought if I leave and don't have a movie, I won't have anything to motivate me," Fallon told the Los Angeles Times a year later. "I still think the idea of Queen Latifah and me chasing women as they rob banks is pretty funny. Even if the movie didn't do so well."

After "Taxi" came "Fever Pitch," where he played Drew Barrymore's love interest. This is the film where Fallon fell for his now wife Nancy Juvonen, who was a producer on the film and also one of Barrymore's closest friends (via The Netline).

Following "Fever Pitch," he lent his voice to the animated films "Doogal" and "Arthur and the Invisibles" (via IMDb), as well as the 2006 drama "Factory Girl," which co-starred Sienna Miller. You can also spot Fallon in "Whip It" and "The Year of Getting to Know Us." Once Fallon landed his hosting gig on "The Tonight Show," though, the movie roles understandably came to a halt. However, he did guest star as himself in multiple shows, including "30 Rock," "iCarly," "Louie," "The Boys," and "Girls5Eva."