È l'autore del best-seller "Early Bird", opera comica, non narrativa, di grande successo. Dopo l'uscita del libro, la Paramount Pictures lo ha ingaggiato insieme a Judd Apatow per adattare il libro alla versione cinematografica.
La sua carriera di scrittore televisivo è iniziata all'età di 21 anni quando venne assunto come editorialista per il The Late Show With David Letterman. A 24 anni, è stato promosso redattore capo, diventando il più giovane autore della storia dei programmi televisivi. Durante la carica di redattore capo, è stato nominato a cinque Emmy Awards come scrittore di rilievo facendo conquistare allo spettacolo ben tre Emmy Awards come Programma di qualità nel settore musicale, comico di varietà (Outstanding Variety, Comedy or Musical Program). Ha inoltre scritto e diretto le parti comiche dello spettacolo The Daily Show With Jon Stewart. Ha lavorato come scrittore e supervisore di produzione di Undeclared e ha realizzato la commedia pilota della HBO $5.15/Hr., al fianco del regista Richard Linklater.
I suoi scritti sono apparsi anche nel The New Yorker, GQ, The New York Times, The New York Times Magazine e nel McSweeney's Quarterly. La commedia "My Fake Job" è stata inserita tra i Best American Nonrequired Reading, edito da Dave Eggers.
Rothman è attualmente impegnato alla produzione esecutiva di Year One, diretto da Harold Ramis e prodotto da Judd Apatow e interpretato da Michael Cera e Jack Black.