Later that year, the Gourds broke through to college radio with a couple of covers on the live EP Gogitchershinebox. While their cover of "Ziggy Stardust" may have raised some eyebrows, it was the Gourds' galloping twang remake of Snoop Dogg's "Gin and Juice" that really captured listeners' imaginations. Unfortunately, the demise of Watermelon Records took their recordings out of print right after the release of their third album, Ghosts of Hallelujah, in 1999. Happily, Sugar Hill Records stepped in, and without missing a beat, the Gourds' fourth album, Bolsa de Agua, came out the following year. Over the next year, Sugar Hill also reissued the rest of the Gourds' existing catalog.

The Texas group started out with multi-instrumentalist/vocalists Kevin Russell and Jimmy Smith (who also shared songwriting duties), accordionist Claude Bernard, and drummer Charlie Llewellin. In late 1997/early 1998, Llewellin was replaced by a longtime friend of the band, Keith Langford, who was kicked out of the Damnations TX when his bandmates saw that he wanted to join the Gourds but might feel too bad about quitting to actually leave them. Then, after playing banjo, fiddle, and more on Ghosts of Hallelujah, Max Johnston (of Uncle Tupelo and Wilco) also became an official member of the band. With the new lineup intact, the Gourds released Bolsa de Agua in the summer of 2000, Cow Fish Fowl or Pig in 2002, Blood of the Ram in 2004, Heavy Ornamentals in 2006, Noble Creatures in 2007, and Haymaker! in 2009. They also provided the score to the Mike Woolf documentary Growin' a Beard. The band inked a deal with Vanguard Records the following year, and began work on its tenth studio album. The resulting Old Mad Joy, produced by longtime Bob Dylan sideman Larry Campbell and recorded at Levon Helm's studio in upstate New York, arrived in October 2011.