Subsequently, Şükür signed for national giants Galatasaray SK. Nicknamed the "Bull of the Bosphorus", he scored 19 goals in 30 matches in his first year with the club, helping it win both the league and cup titles, adding 16 and 19, respectively, in the next two seasons and attracting the attention of Torino FC. In 1995 he moved to the Italian club, becoming the second Turkish player to ever play in the Serie A, but returned to his country and Galatasaray in the following winter transfer window, failing to settle and only netting once in the league.