Aktywny pozostał także Jim Matheos, który wraz z muzykami Dream Theater i Pain of Salvation założył zespół pod nazwą Office of Strategic Influence. Debiutancki album projektu ukazał się w 2003 roku. Działalność artystyczną wznowił także były wokalista Fates Warning John Arch, który podpisał kontrakt z Metal Blade Records. Solowy album pt. A Twist of Fate (2003) został zarejestrowany we współpracy z Matheosem. 200px|left|thumb|Joey Vera podczas koncertu 21 listopada 2007 roku Latem 2003 roku zespół Fates Warning wziął udział w amerykańskiej trasie wraz z Dream Theater i Queensrÿche. Tymczasowo podczas koncertów funkcję perkusisty objął Nick D'Virgilio. Natomiast 9 marca, także 2003 roku ukazało się pierwsze wydawnictwo DVD Fates Warning zatytułowane The View From Here. Na początku 2004 roku oryginalny perkusista Fates Warning - Steve Zimmerman wznowił działalność w nowym zespole Millennium X. Z kolei Mark Zonder założył zespół Alfa-Dog.