Kolejny album – „Lucy” pojawił się na rynku w 1995 roku, a rok później osiągnął status złotej płyty. Byli pierwszym komercyjnym sukcesem wytwórni Maverick Records, której właścicielką jest Madonna.
W 1997 roku opuścił zespół perkusista Scott Mercado, a na jego miejsce przyjęto Dave’a Krusena (Pearl Jam). Nie zagrzał on jednak miejsca w składzie, bo już dwa lata później zastąpiono go Shannonem Larkinem (Ugly Kid Joe). Zbiegło się to w czasie z kolejną zmianą personalną – odszedł Bardi Martin, a skład zasilił Bob Redick (Dig).
Rok później wydali ostatni przed przerwą w karierze krążek – „Happy Pills”.
W 2000 roku zespół zawiesił działalność.
Po sześciu latach przerwy, w maju 2006 roku Candlebox powrócił składanką „Best Of”, a dwa miesiące później wyruszył na trzymiesięczne tournee (od lipca do października) po Ameryce Północnej.
Dwa lata później formacja wydała longplay „Into The Sun”. Produkcją zajął się Ron Aniello (znany ze współpracy między innymi z Lifehouse). Na krążku zagrali obok siebie obaj perkusiści - zarówno Scott Mercado, jak i Dave Krusen. Singlem promującym był utwór „Stand”. Było to pierwsze długogrające wydawnictwo od czasów „Happy Pills” (1998)! W tym samym czasie, wspólnie z Seetherem oraz 3 Doors Down wystąpili na małym koncercie w Birmingham.
Również w 2008 roku na rynku pojawił się na CD i DVD zapis ich koncertu w Seattle.
Madonna • Pearl Jam • Ugly Kid Joe • Seether • 3 Doors Down • Midnight Oil • Rush • The Flaming Lips • Aerosmith • Metallica