In collaboration with musician Brandon Patton, Gomolvilas wrote "Jukebox Stories", in which he also performs in. A self-described "storytelling/song-singing/bingo-playing theatrical extravaganza," the three, different full-length shows ran in 2006 as "Jukebox Stories", in 2008 as "Jukebox Stories: The Case of The Creamy Foam" and in 2013 as "Jukebox Stories: The Secrets of Forking." The initial runs of the shows were at the Impact Theater in Berkeley, California but eventually expanded to a wide array of venues including other theaters, coffee shops, bars, colleges, comedy clubs, music venues and more in Boston, Los Angeles, Middletown (CT), Minneapolis, New York, Philadelphia, Smithfield (RI), and Washington (DC), as well as the National Asian American Theater Festival. The show received strong reviews in the East Bay Express and the San Francisco Chronicle, was also an "Editor's Pick" in Theatre Bay Area magazine.