2000 – 2006 Na początku 2000 roku Bickler opuścił zespół. W zespole pozostał przez krótką chwilę jedynie Sullivan, do którego niedługo potem dołączył Jamison. Zespół zaczął poważnie gromadzić materiał na nowy album studyjny. Utwór „Velocitized” pojawił się w kolejnym filmie Sylvestra Stallone’a, „Driven”. W roku następnym zespół zagroził wytoczeniem procesu sądowego jednej z amerykańskich stacji telewizyjnych za nazwanie jednego ze swoich reality show „Survivor”.
W 2003 roku Randy Riley wrócił do zespołu w miejsce Billy’ego Ozzello. W 2004 roku światło dzienne ujrzała telewizyjna reklama kawiarni Starbucks ukazująca mężczyznę imieniem Glen śpiewającego zmodyfikowaną wersję „Eye of the Tiger” w trakcie wykonywania swoich codziennych obowiązków. Reklama zaskarbiła sobie wielu fanów i została nominowana do nagrody Emmy.
W 2005 roku do zespołu dołączył Barry Dunaway na czas trasy koncertowej. Na początku 2006 roku Billy Ozzello ponownie dołączył do grupy. 21 kwietnia 2006 roku zespół wreszcie wydał swój pierwszy longplay po 18 latach przerwy zatytułowany Reach. Dwie piosenki z płyty : „Reach” and „Fire Makes Steel” były anonsowane jako dodatki do filmów: Rocky Balboa i Rocky Balboa: The Best of Rocky.