"All for You" topped the adult alternative charts during the summer of 1997, nearly reaching the national Top Ten in the process, and the success propelled the album to platinum status. After touring heavily and taking another turn in the recording studio, Sister Hazel returned in the summer of 2000 with a follow-up album, Fortress. Released by Universal Records, the album was cut from the same pop/rock cloth as its predecessor, and "Change Your Mind" enjoyed modest popularity as a single. Fortress still failed to match the band's early success, however, and Sister Hazel were no longer part of Universal's roster by the time their next album, Chasing Daylight, appeared in 2003. They returned a year later with Lift, and despite Sister Hazel's relative absence from the airwaves, the group continued to cultivate a respectable grassroots following, using the Internet to their advantage and touring relentlessly.

Sister Hazel continued releasing albums to a small yet loyal audience, including 2006's Absolutely and a live studio performance album entitled Before the Amplifiers: Live Acoustic. As the decade drew to a close, the band released its seventh studio album, 2009's Release. Heartland Highway followed in the fall of 2010.