The band toured extensively in support of the release. They were added to Warped Tour in 2004, 2005, and 2006, and 2009, and played on the main stage for the 2005 and 2006 editions of the tour. They were also included on the first Taste of Chaos tour in 2005 with such notable acts as The Used, My Chemical Romance, and Killswitch Engage. They also headlined a few tours of their own during this time with The Early November from Drive Thru and Emanuel from Vagrant.