In 1994, producer Dan Prothero featured the band's song "Black Eyed Pea" on his Is That Jazz compilation. The band soon recorded Coolin' Off (1996) for Fog City Records, joined in the studio (and, eventually, on the road) by vocalist Theryl Declouet. Through constant touring, Moore met and collaborated with many established funk and jazz musicians, including Medeski, Martin & Wood keyboardist John Medeski, Karl Denson, and even the Meters' bassist George Porter, Jr. Two musicians that Moore hit it off with in particular were eight-string guitarist and T.J. Kirk founder Charlie Hunter and saxophonist Skerik. With this core, the band played a handful of live dates and, in the weeks after Mardi Gras 1998, cut what would become Moore's first solo disc, All Kooked Out! The disc also featured a handful of New Orleans horn players, including Brent Rose, Brian Seeger, Matt Perrine, Ben Ellman, and former Sun Ra trumpet player Michael Ray.
Following the recording of Crazyhorse Mongoose with Galactic, crammed in between Galactic tours, Moore traveled with Hunter and Skerik, playing incendiary live shows throughout the West. Many of Moore's songs are included in Galactic's set list. He has often played around New Orleans with a revolving cast of musicians, billed as Moore and More. He has also been a member of the New Orleans Klezmer All-Stars. He has released a handful of solo albums, following 1998's previously mentioned All Kooked Out! with Flyin' the Koop in 2001, III in 2006, and Emphasis! On Parenthesis in 2008. Moore has continued to remain active as a member of Galactic, which released their groundbreaking Ya-Ka-May on Anti in February of 2010, and as a solo artist. In April of that year he released Groove Alchemy on the Telarc Jazz imprint. ~ Jesse Jarnow, Rovi