Upon his return to Galatasaray, Şükür regained his scoring form, scoring 16 goals in the league and helping the club win the cup. The following season, he collected 38 goals in the league, tying him for second-most goals scored in a season with Metin Oktay, one goal behind record holder Tanju Çolak; both players were playing for Galatasaray when they broke the record. Şükür also finished third in the ESM Golden Boot rankings with 57 points, behind Mário Jardel (60) and Ronaldo (68). He won the "Gol Kralı" award the following two seasons, netting 33 and 18 goals respectively, with the Istanbul side winning the title in all three seasons.