Paul Rodriguez has appeared in several feature films, such as The Whoopee Boys with Michael O'Keefe, Denholm Elliott and Marsha Warfield, Blood Work with Clint Eastwood, D.C. Cab, Born in East L.A., Tortilla Soup, Rat Race, and Ali, and has also performed voiceover roles for King of the Hill, Dora the Explorer, and Beverly Hills Chihuahua. Rodriguez has worked in other roles in the film industry: he directed and starred in the film A Million to Juan, and he produced and appeared in the comedy film The Original Latin Kings of Comedy.

The stand up Comedy Special Paul Rodriguez: Comedy Rehab, produced and hosted by Rodriguez was released. Paul Rodriguez: Just for the Record, which documents a live performance.

In 2021, Rodriguez made his debut on A Million Little Things as Gary's Dad. He re-united with Jeff Valdez, creator of the Latino Laugh Festival as host of the second annual HA! Comedy Festival, which aired on HBO Max. He is expected to appear in the dark comedy feature film The Immortalist featuring Franco Nero, Sherilyn Fenn, Aries Spears, and Jeff DuJardin.