ere kalmıştır. Bu maçın rövanşı ise Bülent Korkmaz'ın ilk resmi maçı olmuştur. Galatasaray bu maçı Sabri Sarıoğlu'nun 90.dakkada 18'in dışından attığı gol ile 4-3 kazanmış ve Son 16 bileti almıştır. Son 16'da ise ilk müsabaka da Almanya'da Marcell Jansen ve Ayhan Akman'ın golleriyle 1-1 berabere kalınırken, Türkiye'de ise Galatasaray birçok oyuncudan yoksun çıktığı maçta Defans mevkiinde Harry Kewell'ı oynatmak zorunda kalmış, bu durumun ardından ise 3-2 mağlup olarak elenmiştir. Galatasaray Süper Lig'i ise 5. sırada bitirmiştir. Sezon sonunda Bülent Korkmaz ile yollar ayrılmıştır.
2009-10 sezonu öncesinde Önceki sezonu ligde 5. sırada tamamlayan Galatasaray, sezon başında teknik direktör değişikliğine giderek göreve Bülent Korkmaz'ın yerine eski FC Barcelona teknik direktörü Frank Rijkaard'ı getirdi. Yeni teknik adamla birlikte sezon başında birçok transfer yaparak kadroda değişikliklere gidildi. Kadrosuna yerli olarak Mustafa Sarp, Gökhan Zan, Ufuk Ceylan ve Caner Erkin'i katan Galatasaray, yabancı olarak ise Manchester City'nin Brezilyalı yıldızı Elano Blumer, Atlético Madrid'in uzun süre kalesini koruyan Uruguay'lı file bekçisi Leo Franco ve Olympique Lyonnais formasıyla gösterdiği performansla birçok kez Fransa'da yılın futbolcusu seçilen Abdul Kader Keita ile güçlendirdi. 
Takım, Süper Lig'e deplasmanda aldığı 3-2'lik Gaziantepspor galibiyetiyle başlarken, ilk 6 hafta oynanan tüm maçlardan galip ayrıldı. 7. haftada Ali Sami Yen Stadyumu'nda oynanan maçta Eskişehirspor'la 1-1 berabere kalarak ilk puan kaybını yaşadı. Ertesi hafta deplasmanda oynanan MKE Ankaragücü maçını da 3-0 kaybetti ve ligdeki ilk mağlubiyetini aldı. Galatasaray devre arasında ise kadrosunu eski Barcelona'lı Giovani dos Santos, Manchester Cityli Jo ve Avustralya millî takımı kaptanı Lucas Neill ile güçlendirdi. Sezon boyunca inişli-çıkışlı bir grafik sergileyen Galatasaray; aldığı 19 galibiyet, 7 beraberlik, 8 mağlubiyetle ligi 64 puanla 3. sırada bitirdi. Önceki sezonu beşinci sırada tamamlamasından ötürü 2009-10 sezonunda UEFA Avrupa Ligi'nde mücadele etmeye hak kazanan Galatasaray, turnuvaya 2. ön eleme turundan katıldı. İki maçlı eliminasyon sistemiyle oynanan turları geçerek gruplara kaldı. Grubunu birinci sırada tamamlayıp gruptan çıkmayı başarsa da ikinci turda, İspanyol ekibi Atlético Madrid'le oynadığı maçlar sonunda toplamda 3-2'lik skorla yenilerek kupadan elendi. Türkiye Kupası'na ise direk gruplardan katılan Galatasaray, grubununu 10 puanla birinci sırada tamamlayarak bir üst tura çıktı. Bu turda eşleştiği Antalyaspor'la iki maç yaptı. Skorun toplamda 4-4 olmasına rağmen Galatasaray, deplasman golü kuralı sebebiyle kupadan elendi.

2010-11 sezonu öncesinde yerli futbolcu transferine yoğunlaşan Galatasaray Serdar Özkan, Mehmet Batdal, Musa Çağıran, Çağlar Birinci ve Ali Turan'ı kadrosuna katmıştır. Yabancı olarak Arnavutluk millî futbol takımı ve Marsilya kaptanı Lorik Cana, Monaco'dan Juan Pablo Pino ve Liverpool'un Arjantin'li sol bek oyuncusu Emiliano Insúa ile güçlendirirken en önemli transferini ise VfL Wolfsburg'un oyun kurucusu ve asist rekortmeni Zvjezdan Misimović'i katarak yapmıştır. Bu arada Mehmet Topal, Leo Franco, Emre Güngör, Uğur Uçar, Caner Erkin, Giovani dos Santos, Jô ve sürpriz bir şekilde Abdul Kader Keita ile yollar ayrılmıştır. 3.ön eleme turunda Beograd takımını eleyen Galatasaray, Play-off turunda Karpaty Lviv'e elenerek UEFA Kupası'na veda etmiştir. Lig'deki başarısız sonuçların ardından ise Frank Rijkaard ile yollar ayrılmıştır. Frank Rijkaard'tan boşalan teknik direktörlük koltuğuna ise Gheorghe Hagi getirilmiştir. Gheorghe Hagi gelmesiyle birlikte idmanda sakız çiğneyen ve disiplinsiz davranan Zvjezdan Misimović'i kadro dışı bırakmıştır.  Gheorghe Hagi ilk maçına Fenerbahçe karşısında Fenerbahçe Şükrü Saracoğlu Stadyumu'nda çıkmış Galatasaray bu maçta berabere kalmıştır. Hagi dönemindeki ilk galibiyet ise bir hafta sonra Antalyaspor karşısında alınmıştır. İlk devrede bu maçın ardından inişli-çıkışlı performans sergileyen Galatasaray'da Elano Blumer'de kendi isteğiyle Grêmio takımına transfer olmuştur. 12 Aralık 2010 tarihinde ise Galatasaray Süper Lig tarihinde Ali Sami Yen Stadyumu'na son kez çıkmış fakat Hurşut ve Orhan Şam'ın gollerine karşılık veremeyerek 2-0 mağlup olmuştur. 

Devre arasında ise Gheorghe Hagi'nin tavsiyesiyle kadroya Bogdan Stancu, Juan Emmanuel Culio ve Fenerbahçe'de kadro dışı kalan Kazım Kazım dahil edilmiştir. 11 Ocak 2011'de ise Ali Sami Yen Stadyumu'nun son resmi müsabakası olan Beypazarı Şekerspor maçında Galatasaray 1-0 geriye düşmüş fakat Arda Turan, Servet Çetin ve Kazım Kazım'ın golleriyle 3-1 mağlup etmiştir. Yeni transfer Kazım Kazım ilk resmi maçında gol atmış ayrıca Ali Sami Yen Stadyumu'nda atılan son golün sahibi olmuştur. Türk Telekom Arena stadyumunun açılışı ise 15 Ocak 2011 günü Ajax ile yapılan maçla yapılmıştır. Süper Lig'in ikinci yarısının 2.maçında Türk Telekom Arena'daki ilk resmi müsabakasına Sivasspor karşısında çıkan Galatasaray, bu maçı Servet Çetin'in golüyle 1-0 kazanmıştır. Bu maçın ardından da inişli-çıkışlı performansına devam eden Galatasaray, 26. hafta Fenerbahçe ile karşılaşmıştır. Türk Telekom Arena'da oynanan ilk derbi karşılaşmasının 14.dakikasında eski takımına gol atan Kazım Kazım böylelikle bu stadta derbilerde gol atan ilk futbolcu oldu. Fakat Galatasaray Semih Şentürk ve Alex de Souza'nın gollerine engel olamadı ve 2-1 mağlup oldu. Bu maçın ardından ise Gheorghe Hagi istifa etti. Hagi yerine sezon sonu kadar Fatih Terim döneminde yardımcı antrenörlük yapan Bülent Ünder getirildi. 13 Mayıs 2011'de ise Olağanüstü Genel Kurul'a giden Galatasaray'da başkanlığa Ünal Aysal getirildi. Galatasaray, Süper Lig'de 1979-80 sezonu ile birlikte tarihinin en kötü sezonunu geride bıraktı. Ligde 34 maçta 14 galibiyet, 4 beraberlik ve 16 yenilgi alan sarı-kırmızılılar, tarihlerinin en kötü dönemlerinden birini yaşadı. 46 puanla ligi 8. bitiren Galatasaray, ligde bir sezonu ilk kez eksi averajla tamamlayarak tarihe geçti. Sarı-kırmızılılar, bundan önceki en kötü averajı 1981-82 sezonunda sıfırla (26-26) elde etmişti. Galatasaray, Konyaspor maçında attığı 2 golle sezonu eksi 5 averajla (41-46) tamamladı.

2011-12 sezonunda kulüpteki olağanüstü genel kurul sonrası başkanlığa Ünal Aysal getirilmiştir. Ünal Aysal ise başkanlığa getirilmesinin ardından teknik direktör olarak takımın efsane futbolcusu, kaptanı ve teknik direktörü Fatih Terim'i takımın başına getirmiştir. 2011-12 sezonu öncesi yeni bir yapılanmaya giden takımda Johan Elmander, Selçuk İnan, Tomáš Ujfaluši, Emmanuel Eboué, Ceyhun Gülselam, Albert Riera, Sercan Yıldırım, Okan Derici, Engin Baytar, Felipe Melo ve Fernando Muslera gibi oyuncular kadoya dahil olurken, Róbinson Zapata, Emiliano Insúa, Barış Özbek, Harry Kewell, Lucas Neill, Lorik Cana, Emmanuel Culio, Mehmet Batdal, Juan Pablo Pino, Bogdan Stancu ve Mustafa Sarp ile yollar ayrılmıştır. En son olarak ise takımın kaptanı Arda Turan, La Liga ekiplerinden Atlético Madrid'e 12.000.000 € bedel ile transfer olmuş ve kulüp tarihinin en yüksek ücret ile satılan oyuncusu olmuştur.

2012-13 sezonunda Nordin Amrabat, Dany Nounkeu, Furkan Özçal, Hamit Altıntop, Umut Bulut, Cris gibi oyuncuları kadroya dahil eden Galatasaray, 2011-12 sezonunda kiraladığı Felipe Melo'yu ise bir sene daha kiralama kararı almıştır. Bu oyuncuların dışında ise kadrosuna 2011-12 Süper Lig gol kralı Burak Yılmaz ise 5 milyon € bonservis bedeli karşılığında kadroya katılmıştır. Bir önceki sezonun Türkiye Kupası Şampiyonu Fenerbahçe ile 2012 Türkiye Süper Kupası'nda karşılaşmıştır. 12 Ağustos günü Erzurum'da, Kâzım Karabekir Stadyumu'nda oynanan karşılaşmayı Umut (2) ve Selçuk'un golleriyle 3-2 kazanan Galatasaray, 12. kez bu kupayı müzesine götürmüştür. Umut Bulut maçın adamı seçilmiştir. Karşılaşmayı 25.000 civarında izleyici takip etmiştir. Ayrıca bu karşılaşmada, hakem Cüneyt Çakır'a yaptığı fiziksel eylemden dolayı kırmızı kart gören Engin Baytar, Profesyonel Futbol Disiplin Kurulu tarafından 11 maç oynamama cezasına çarptırılmıştır. Lig ve kupa karşılaşmalarında geçerli olan bu ceza sonucunda 11 maç oynamayan Engin Baytar, 18 Kasım günü oynanan Kardemir Karabükspor karşılaşmasıyla sahalara dönmüştür. 
Bir önceki sezonu Şampiyon bitiren Galatasaray, bu unvanla birlikte UEFA Şampiyonlar Ligi'ne direkt katılma hakkı kazanmış ve Manchester United, CFR Cluj ve SC Braga ile eşleşmiştir. 5 Aralık günü oynanan Braga maçını Burak ve Aydın'ın golleriyle kazanan Galatasaray, grubunu ikinci sırada bitirerek Şampiyonlar Ligi'nde son 16 takım arasına kalmaya hak kazanmıştır. Bu maçta attığı golle Şampiyonlar Ligi'nde 6 gole ulaşan Burak Yılmaz, bir sezonda Şampiyonlar Ligi'nde en fazla gol atan Türk futbolcu olmuştur. Ayrıca Fatih Terim, Galatasaray'ın başında ilk kez Şampiyonlar Ligi gruplarından çıkmayı başarmıştır. Türkiye Kupası beşinci tur mücadelesi için PTT 1. Lig ekiplerinden 1461 Trabzon ile 11 Aralık günü karşılaşan Galatasaray, maçı 2-1 kaybederek kupadan elenmiştir. Türk Telekom Arena'da oynanan karşılaşmada, Galatasaray'ın tek golünü Emre Çolak atmıştır. 23 Aralık'ta ise Trabzonspor ile 0-0 berabere kalarak ligin ilk yarısını tamamlayan Galatasaray, topladığı 33 puanla (9 galibiyet, 6 beraberlik ve 2 yenilgi) ilk yarıyı lider tamamlamıştır. Süper Lig'e yaklaşık 1 ay ara verilmiş ve Ocak ayı sonunda müsabakalara devam edilmiştir. 22 Ocak günü ise, Inter takımının Hollandalı yıldız orta saha oyuncusu Wesley Sneijder, 3,5 yıllığına transfer edilmiştir. 28 Ocak günü, Shanghai Shenhua takımının Fildişi Sahilili yıldız golcüsü Didier Drogba, bonservis bedeli ödenmeden 1,5 yıllığına transfer edilmiştir. Bunun dışında Galatasaray (futbol takımı)'nın oyuncusu ve eski gol kralı Milan Baroš ile yollar ayrılmıştır. 9 Nisan günü, Galatasaray Türk Telekom Arena'da Real Madrid'i 3-2 mağlup etmiş fakat ilk maçı Real Madrid 3-0 yendiğinden dolayı Galatasaray UEFA Şampiyonlar Ligine veda etmiştir. Galatasaray'ın devre arasında Inter'den transfer ettiği Hollanda'lı futbolcusu W