5 października 2004 roku został wydany dziesiąty album Fates Warning zatytułowany Fates Warning X. Nagrania zostały zarejestrowane w Carriage House Studios w Stamford. Podczas promocyjnych koncertów w Europie zespół na perkusji wsparł ówczesny członek Dream Theater - Mike Portnoy. Trasę z zespołem dokończył jednak Nick D'Virgilio. W ramach promocji zrealizowany został także teledysk do utworu "Simple Human", który wyreżyserował Jerry Clubb.
22 listopada 2005 roku ukazało się kolejne wydawnictwo DVD formacji pt. Live In Athens. W 2006 roku Matheos wraz z O.S.I. nagrał drugi album zatytułowany Free. Natomiast rok później Alder wystąpił gościnnie na albumie Eldritch zatytułowanym Blackenday. W 2009 roku Matheos wraz z O.S.I. nagrał kolejny album zatytułowany Blood. W 2011 roku wraz Jim Matheos ponownie nawiązał współpracę z byłym wokalistą Fates Warning Johnem Archem. Efektem był projekt pod nazwą Arch/Matheos.
Muzycy
Obecny skład zespołu Ray Alder - wokal prowadzący (od 1987) Jim Matheos - gitara rytmiczna, gitara prowadząca (od 1982) Joey Vera - gitara basowa (od 1997) Bobby Jarzombek - perkusja, instrumenty perkusyjne (od 2007)