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 recurring roles on such shows as Seinfeld and in the 2000s on Monk. In 1999, he co-starred with Jay Mohr in Action as Screenwriter Adam Rafkin.