1997-98 sezonunda şampiyon kadroyu bozmayan Terim defansa deneyimli oyuncu Gheorghe Popescu ve genç yetenek Fatih Akyel'i monte etti. Ayrıca altyapıdan çıkan 17 yaşındaki Emre Belözoğlu'yu da ekibe dahil etti. Terim, lige iyi bir başlangıç yapamasa da Galatasaray'ı UEFA Şampiyonlar Ligi gruplarına taşıdı. Galatasaray ilk yarıyı 6 puan geride 3. olarak bitirdi, 19. haftadan sonra ise yenilgi yaşamadı. 31. hafta Fenerbahçe'nin 2 puan önünde liderlik koltuğuna oturan takım, iki hafta sonra bir kez daha şampiyonluğunu ilan etti.
Kadroda istikrar sağlayan ve başarıyı yakalayan Galatasaray'daki kaleci problemi de 1998-99 sezonu başında Claudio Taffarel'in takıma katılmasıyla çözüldü. Terim, ayrıca takıma Hasan Şaş'ı kazandırdı. Bir önceki sezon gibi Terim, yine takımını UEFA Şampiyonlar Ligi gruplarına taşıdı. Ligde ve kupada ise Beşiktaş ile mücadele ettiler. Galatasaray, 22. haftada liderlik koltuğuna oturdu ve sezon sonuna kadar bu unvanı korudu. Ayrıca rakibini Türkiye Kupası'nda da yenerek bu kupayı müzesine götürdü.