W 1960 turecki napastnik miał rozwiązać umowę z Galatasaray SK i również z tego powodu rozwiódł się ze swoją żoną, Oyą Sari, która chciała by mąż dołączył do byłego klubu – İzmirspor. W grudniu tego samego roku zdobył 4 gole w wygranym 5:0 meczu z odwiecznym rywalem Fenerbahçe SK. Wówczas bardzo szybko stał się wielkim ulubieńcem kibiców. Na jego cześć powstało wiele utworów. Niedługo później, jako pierwszy w historii turecki piłkarz był bohaterem filmu, w którym zagrał samego siebie.
Metin Oktay przywdziewał trykoty Galatasaray SK aż do 1969 r., z wyjątkiem krótkiego okresu w latach 1961–1962, kiedy zaliczył epizod we włoskim US Palermo. W sumie, aż sześciokrotnie zdobywał koronę króla strzelców ligi tureckiej w barwach klubu ze Stambułu. Ustanowił także rekord 217 bramek. Jego rekord pobity został dopiero w 1988 r. przez Tanju Çolaka, który zdobył jednego gola więcej. Taçsız Kral nazwał Oktaya ”Królem bez korony”, z racji tego, iż szczególnie groźny był w meczach derbowych. W 1959 roku Oktay popisał się piekielnie mocnym uderzeniem przeciwko odwiecznemu rywalowi, po którym piłka rozerwała siatkę. Ten gol był jednym z 18 trafień przeciwko Fenerbahçe SK. Innym wielkim rywalem Galatasaray SK był Beşiktaş JK, któremu w sumie Oktay zaaplikował 13 goli.