In 2012, Stoller published a successful e-book titled My Seinfeld Year, in which he chronicled his experiences after being hired as a new staff writer. He has since released a book titled Maybe We'll Have You Back: The Life of a Perennial TV Guest Star, and a second e-book, Five Minutes to Kill: How the HBO Young Comedians Special Changed the Lives of 1989’s Funniest Comics, in 2017.