ından adını duyurmaya başlayan anadolu takımlarından Trabzonspor ile mücadele eden Galatasaray, 1 puanla şampiyonluğu Anadolu temsilcisine kaptırdı. Böylelikle UEFA Kupası'na katılma hakkı kazandı.

25 Ağustos 1979 tarihinde Türkiye 1. Futbol Ligi'ne yabancı futbolcu transfer yasağı getirildi. 1979-80 sezonunda Galatasaray, UEFA Kupası 1.tur maçında Yugoslavya takımı Crvena Zvezda ile eşleşti. İlk maçta sahadan 0-0 beraberlikle ayrılan sarı-kırmızılılar deplasmanda rakibine 3-1 boyun eğerek kupadan elendi. İlk 5 haftada alınan başarısız sonuçların ardından Coşkun Özarı ile yollar ayrıldı. Yerine takımın efsane kalecisi Turgay Şeren getirildi. 22 hafta takımın başında kalan Şeren, bitime 3 hafta kala yerini Tamer Kaptan'a bıraktı. Galatasaray bu sezonu 10.sırada bitirerek tarihinin en kötü pozisyonunda ligi bitirmiş oldu.

1980-81 sezonunda ise teknik direktörlüğe Galatasaray ile 3 sene üst üste Şampiyonluk yaşayan Brian Birch getirildi ve Birch, Süper Kupa'yı müzesine götürdü. Ligde ise 34 puan toplayan Galatasaray, ligi 3. sırada bitirdi.

1981-82 sezonunda yabancı futbolculara yönelik transfer yasağı kaldırıldı. Bu yasağın kalkmasıyla Belçika'nın RFC Lüttich takımından Tarık Hodziç ve Mirza Sejdiç'i kadrosuna katan Galatasaray yerli olarak ise Fenerbahçe'den Raşit Çetiner transfer edilirken Erdoğan Arıca ise Fenerbahçe'ye yollandı. Sezona Birch ile başlayan Galatasaray, Türkiye Kupası'nı müzesine götürse de ligi 32 puanla 11.sırada tamamladı. Ancak Galatasaray UEFA Kupa Galipleri Kupası'na katılma hakkı kazandı.

1982-83 sezonuna Özkan Sümer'i takımın başına getirerek başlayan Galatasaray, 1. turda Finlandiya kupası galibi Kuusysi Lahti ile eşleşen Galatasaray, İstanbul'daki maçı 2-1 kazandı. Deplasmanda da rakibiyle 1-1 berabere kalan Cimbom turu geçen taraf oluyordu. 2. turda ise Avusturya Wien ile eşleşen Galatasaray, sahasında 4-2 mağlup olmuş; deplasmanda 1-0 galip gelmesine rağmen turu geçemeyerek kupaya veda etmiştir. Ligi ise 44 puanla 3.sırada bitirmiştir.

1983-84 sezonunda Özkan Sümer'in ayrılmasının ardından Tomislav İviç getirilmiştir. Ayrıca Altay'ın en önemli oyuncularından biri olan Mustafa Denizli'ile de bir sezonluk sözleşme imzalanmıştır. Galatasaray bu sezonu 44 puanla 3.sırada bitirmiştir. Ayrıca Tarık Hodziç attığı 16 gol ile gol kralı olurken Galatasaray formasıyla sakatlığı nedeniyle sadece 15 maçta forma giyebilen ve 3 gol atan Mustafa Denizli, futbolu bırakmıştır. 

1984-85 sezonunda teknik direktörlüğe Jupp Derwall getirilmiş yeniden yapılanmaya gidilmiştir. Yusuf Altıntaş, Zoran Simović, Semih Yuvakuran ve Erdal Keser gibi futbolcular transfer edilmiştir. Takımın gol kralı Tarık Hodziç ise Sarıyer'a transfer olmuştur. Galatasaray sezonu 34 puanla 6. sırada bitirirken Türkiye Kupası'nı alarak UEFA Kupa Galipleri Kupası'na katılma hakkı elde etti.

1985-86 sezonu öncesinde kadrosunu HNK Hajduk Split takımından Cevad Prekazi, Erhan Önal ve Arif Kocabıyık gibi oyuncularla güçlendirdi. UEFA Kupa Galipleri Kupası mücadelesi veren Galatasaray, 1. turda Puchar Polski şampiyonu Widzew Lodz ile eşleşen Galatasaray, rakibini ilk maçta 1-0 mağlup etmiş; deplasmanda 2-1 yenilmesine rağmen deplasman golü kuralı sayesinde bir üst tura yükselmiştir. 2. turda ise Federal Almanya kupası galibi Bayer Uerdingen karşısında ise deplasmanda 2-0 mağlup olan sarı-kırmızılılar diğer maçta rakibiyle 1-1 berabere kalarak kupaya bu turda veda etmiş oldu. Lig'de ise 36 maç oynayan Galatasaray, sezon boyunca Beşiktaş ile kıyasıya mücadele etti. Galatasaray Averajla ligi ikinci bitirmesine rağmen bir sezonu namağlup bitiren ilk takım unvanını aldı ve bir sonraki sezon UEFA Kupası'na gitmeyi garantiledi. Takım kaptanı Fatih Terim ise sezon sonunda 31 yaşında jübilesini yaptı.

1986-87 sezonu öncesinde Bülent Korkmaz, Suat Kaya, Muhammed Altıntaş ve Uğur Tütüneker gibi futbolcularla güçlendiren Galatasaray, Erdal Keser ile yolları ayrıldı. UEFA Kupası'na katılan Galatasaray kupanın 1. turunda Romanya takımı FC Universitatea Craiova ile eşleşti. Galatasaray deplasmanda 2-0 yenildiği rakibini diğer maçta 2-1 yenmesine rağmen kupaya ilk turdan veda etti. Ancak sezona fırtına gibi başlayan Jupp Derwall yönetimindeki Galatasaray, sezona şampiyonluk parolasıyla giriş yaptı. Sezon boyunca Beşiktaş ile kıyasıya yarışa girdi. İkinci yarıda ise Beşiktaş, 10 maç üst üste galibiyet alarak 1959-60 sezonunda kırdığı 13 maç üst üste galibiyet rekoruna yaklaşmıştı. Ancak Galatasaray'a yenilince lider Beşiktaş ve Galatasaray'ın puanları eşitlendi ancak averaj Beşiktaş lehineydi. Beşiktaş daha sonra puan farkını ikiye çıkarsa da sezonun bitmesine üç hafta kalan 24 Mayıs 1987'de Beşiktaş, Malatyaspor deplasmanında beklenmeyen bir yenilgi aldı ve Galatasaray ile puanlar eşitlendi. Sonraki hafta 31 Mayıs 1987'de Beşiktaş, kendi sahasında Denizlispor'a karşı 1-0 önde giderken, 85. dakikada Denizlispor'lu Erol Tolga frikikten golü atınca, maç 1-1 sona erdi ve Galatasaray'ın galibiyetiyle son haftaya Galatasaray bir puan önde girdi. Son hafta iki takım da maçlarını kazanınca Beşiktaş, şampiyonluğu kaybetti. 14 yıl aradan sonra Jupp Derwall yönetimindeki Galatasaray kupaya uzanan taraf oldu. Kazanılan bu şampiyonluk Galatasaray’ın profesyonel liglerdeki 7. şampiyonluğuydu. Galatasaray 36 maçta 23 galibiyet, 8 beraberlik 5 de mağlubiyet alırken 54 puan toplamıştı. Takımın en golcü futbolcusu ise "13" gol ile Bayern Münih'ten transfer edilen Uğur Tütüneker olmuştu. Ayrıca Galatasaray böylelikle uzun bir aradan sonra bir sonraki sezon için Şampiyon Kulüpler Kupası bileti aldı.

1987-88 sezonunda ise Galatasaray kadrosunu Didier Six ve Samsunspor'un genç yıldızı Tanju Çolak ile güçlendirdi. Ayrıca altyapıdan Tugay Kerimoğlu A takıma alındı. Teknik direktörlüğe ise eski futbolcu Mustafa Denizli getirildi. Jupp Derwall ise takımın menajerliğini yapmaya başladı. Uzun bir aradan sonra Şampiyon Kulüpler Kupası'nda mücadele eden Galatasaray, 1. turda Hollanda Şampiyonu PSV ile eşleşen Galatasaray 3-0 kaybettiği ilk maçın ardından, İstanbul'da rakibini 2-0 yenmesine rağmen kupaya ilk turda veda etti. Galatasaray ligde ise çok başarılı bir sezon geçirdi ve Mustafa Denizli, ilk sezonunda şampiyonluk yaşadı. 38 maçta 2 mağlubiyet alan Galatasaray, en yakın rakibi Beşiktaş'ın 12 puan önünde 90 puan toplayarak birinci oldu.Ayrıca bu sezonda ilk kez 3 puan sistemi uygulanırken Galatasaray bir kez daha Şampiyon Kulüpler Kupası'na katılma hakkı elde etti. Samsunspor'dan transfer edilen Tanju Çolak ise 39 gol ile gol kralı oldu.

1988-89 sezonu öncesinde Didier Six ve Raşit Çetiner ile yollarını ayıran Galatasaray, o sezonda Şampiyon Kulüpler Kupası'nda mücadele etti. 1. Turda Avusturya şampiyonu Rapid Wien ile eşleşen Galatasaray, deplasmanda 2-1 kaybettiği maçın rövanşında İstanbul'da rakibini 2-0 yenerek 2. tura çıktı. Bu turda da deplasmandaki ilk maçta deplasmanda 3-0 yenildi. Maçta sahaya atılan yabancı maddeler ve bazı kişilerin sahaya girmesi gibi olaylar yaşandı. Maç sonunda Mustafa Denizli de UEFA'dan bir maç men cezası aldı. Rövanş maçında taktikleri tribünden vermek zorunda kalan Denizli'nin takımı maçı 5-0 kazandı ve adını Çeyrek Final'e yazdırdı. Çeyrek final ilk maçında Monaco'yu 1-0'la geçen Galatasaray, cezası nedeniyle Köln'de oynadığı 2. maçta da rakibi ile 1-1 berabere kalarak adını yarı finale yazdırdı. Yarı final'de Galatasaray, Romanya şampiyonu Steaua București'ye 4-0 ve 1-1 skorlarla elenirken Steaua București adını finale yazdırdı. Türkiye Kupası'nda da çeyrek finalde elenen Galatasaray, lig'de ise açık ara farkla 3. oldu ve UEFA Kupası'nda mücadele etme hakkı elde etti.

Galatasaray, 1989-90 sezonu öncesi Mustafa Denizli'den boşalan teknik direktörlük koltuğuna Alman teknik adam Sigfried Held'i getirdi. Alman teknik adam yönetimindeki Galatasaray, UEFA Kupası 1. turunda Crvena Zvezda ile eşleşti. Cimbom rakibiyle ilk maçta 1-1 berabere kaldı. Deplasmanda ise 2-0 kaybeden Galatasaray, kupaya ilk turda veda etmiş oldu. Bunun dışında Başbakanlık Kupası'nı müzesine götürdü. Galatasaray bu sezonu 63 puanla 4. sırada bitirdi.

Galatasaray, 1990-91 sezonunda eski teknik direktörü Mustafa Denizli'yi göreve getirdi. Denizli gelmesiyle birlikte U-18 takımından Arif Erdem'i A takıma aldı. İlk sezonunda uzatmalarda MKE Ankaragücü'ne üstünlük sağlayan Denizli ve Galatasaray Türkiye Kupası'nı kazandı. Ligde ise ikinci oldu. Böylelikle UEFA Kupa Galipleri Kupası'na katılma hakkı kazandı. Takımın efsane kalecisi Zoran Simovic ise futbolu bıraktı.

1991-92 sezonunda ise Cevad Prekazi Altay takımına transfer olurken, Tanju Çolak ise ezeli rakip Fenerbahçe'ye transfer oldu. Galatasaray kadrosunu ise Dominic Iorfa, Frank Berghuis, Selçuk Yula ve Hamza Hamzaoğlu ile güçlendirdi. UEFA Kupa Galipleri Kupası'nda mücadele eden Galatasaray, 1. turda Almanya kupası galibi Stahl Eisenhüttenstadt ile eşleşen sarı-kırmızılı ekip iki maçı da 2-1 ve 3-0 kazanarak bir üst tura yükseldi. 2. turda rakip Çekoslovakya kupası şampiyonu Baník Ostrava'ydı. sahasında rakibine 1-0 yenilen Galatasaray, deplasmanda 2-1 galip gelince deplasman golü kuralı sayesinde çeyrek finalist oldu. Çeyrek finalde yine bir Alman temsilcisi SV Werder Bremen'in rakibi olan Galatasaray, deplasmanda 2-1 mağlup olmuş, sahasında da sahadan 0-0'lık beraberlikle ayrılınca kupaya bu turda veda etmiş olmuştur. Ancak ligde yine istenilen sonuçları alamayıp, lig üçüncüsü oldular. Yönetim ile anlaşamayan Mustafa Denizli, teknik direktörlüğü bir süreliğine bıraktığını açıkladı.

1992-93 sezonu öncesinde Elvir Bolic, Hakan Şükür, Suat Kaya, Falko Götz, Reinhard Stumpf ve Okan Buruk ile güçlendiren Galatasaray, Iosif Rotariu ve Roman Kosecki gibi futbolcularla ise yolları ayırdı. Teknik direktörlüğe ise Alman teknik adam Karl-Heinz Feldkamp getirildi. Sezon öncesi düzenlenen resmi olmayan TSYD Kupası'nı kazanarak sezona başladı. Galatasaray Ligde başlangıcı çok iyi yapmasa da ilk yarının sonlarına doğru ligin zirvesini zorlamaya başladı. 12 Aralık 1992'de Beşiktaş'ı 3-1 yendi ve hep rakipleriyle puan fa