1969-70 sezonunda takımın başına Rumen teknik direktör Traian Ionescu’yu getiren Fenerbahçe, sezonu Eskişehirspor’un 7 puan önünde şampiyon olarak tamamladı. Sezonun en önemli istatistiklerinden birisi ise Ilie Datcu’nun kalesini koruduğu Fenerbahçe’nin toplam 30 maçta kalesinde sadece 6 gol görmesi oldu. Bu durum günümüzde bir rekor olarak varlığını korumaktadır. Fenerbahçe, 1970-71 sezonunda takımın başına Rumen teknik adam Constantin Teașcă’yı getirdi. Fenerbahçe bu sezon ligi ikinci sırada bitirdi. Aynı sezon Ogün Altıparmak, 26 maçta attığı 16 golle Türkiye 1. Futbol Ligi’nde gol kralı olan ilk Fenerbahçeli futbolcu oldu. 1971-72 sezonunda takımın başına Sabri Kiraz getirildi. Fenerbahçe bu sezon ligi üçüncü sırada tamamladı. 1972-73sezonunda yeni bir yapılanmaya giden takım, ilk olarak teknik direktörlüğe Brezilyalı Didi’yi getirdi. Bunun yanı sıra İstanbulspor’dan transfer edilen Cemil Turan dönemin önemli transferlerinden birisi oldu. Sezonu ise Galatasaray’ın ardında ikinci olarak bitirdi. Osman Arpacıoğlu, 19 maçta attığı 16 golle gol kralı oldu. 1973-74 sezonunda, takımın 1980-1983 yılları arasında kaptanlığını da yapacak olan Alpaslan Eratlı transfer edildi. Ziya Şengül’ün takım kaptanlığını yaptığı, Cemil Turan’ın gol kralı olduğu sezon Fenerbahçe 7. kez lig şampiyonluğunu kazandı. Aynı sezon Türkiye Kupası finalinde Bursaspor’u mağlup ederek bu kupayı ikinci kez müzesine götürdü. 1974-75 sezonunda Şampiyon Kulüpler Kupası’na katılan Fenerbahçe, 1. turda Lüksemburg ligi takımlarından Jeunesse Esch’i eleyerek 2. tura yükseldi. Bu turda Polonya ligitakımlarından Ruch Chorzów’a elenerek turnuvaya veda etti. Lig sezonunu ise Galatasaray’ın 5 puan önünde şampiyon olarak tamamladı.