1987 yılında başkan Süleyman Seba kariyeri boyunca İngiltere'de çalışmış, gençliğinde [[Liverpool FC|Liverpool'da top koşturmuş Gordon Milne'i göreve getirdi. İlk geldiği dönem Fulya Tesisleri'nde eksiklikler, takım şablonunda belirsizlikler vardı. Gordon Milne iki sezon üst üste ikinci oldu. Seba'nın istikrar adına onu görevde tutması ve kaçan şampiyonlukların yarattığı hırs 1989-90 sezonunda şampiyonluğu getirdi. O sezon ayrıca Türkiye Kupası da kazanıldı. Aynı sezon Süper Lig'nin gelmiş geçmiş en farklı skoru olan 10-0'lık Adana Demirspor galibiyeti ve 5-1'lik Fenerbahçe galibiyeti alındı.