Takımıyla ilk döneminde ligde üst üste 4 kez şampiyon olan Terim, TSYD Kupası'nda 1997-98, 1998-99 ve 1999-2000 sezonu şampiyonluklarını elde etti. Türkiye Kupası'nı 1998-99 ve 1999-2000 sezonlarında kazanan takımın başında bulunan Terim, 1996 ve 1997 yıllarında takımına Cumhurbaşkanlığı Kupası'nı da kazandırdı.