 The 1990s saw Doheny doing extensive touring and studio work, both with jazz ensembles and pop groups, including Bell Biv Devoe.He released his first CD as a leader One Up, Two Back in 2002, featuring his band the John Doheny Quintet, and vocalist Colleen Savage.In 2003 he relocated to New Orleans to pursue a master's degree in jazz history at Tulane University.