2000 yılında Galatasaray'ı üst üste 4 kez şampiyon yapıp UEFA Kupası'nı aldıktan sonra Terim, Galatasaray'dan ayrılmış ve takip eden sezonu Fenerbahçe zirvede tamamlamıştı.

2002 yılında görevine geri dönen Terim, başarısız bir sürecin ardından 2004 Mart ayında görevinden ayılmış ve o sezonu da Fenerbahçe şampiyon olarak noktalamıştı.

Fatih Terim'in yine takımdan ayrılmsı üzerine yine 'bu sene de Fenerbahçe şampiyon olabilir' yorumlarının yapılmasına sebep oldu.