Paul co-created and executive produces the Fox comedy The Grinder starring Rob Lowe and Fred Savage. He also co-wrote and co-directed The D Train starring Jack Black and James Marsden, which was purchased at the 2015 Sundance Film Festival by IFC. During the 1990s, Paul had a role in the 90s Seinfeld and a recurring role in the 2000s on Monk. In 1999, he co-starred with Jay Mohr in Action as screenwriter Adam Rafkin.