Hij besloot daarom terug te keren naar zijn geboorteland om een contract te ondertekenen bij Grasshoppers. In Zwitserland bloeide hij vervolgens weer helemaal op, getuige zijn drievoudige uitverkiezing tot Zwitsers voetballer van het jaar (in 1995/96, 1996/97 en 1997/98). In 1996 werd hij zelfs opgenomen in het eindklassement van de Europees voetballer van het jaar. Dit was mede te danken aan zijn uitstekende prestaties op het EK voetbal, waar hij zich als een van de weinige Zwitserse spelers wist te onderscheiden. Zo maakte hij in het EK-openingsduel tegen Engeland het enige Zwitserse doelpunt van het toernooi, waardoor de wedstrijd in een gelijkspel eindigde (1-1). Het kwam hem op belangstelling van diverse Europese topclubs te staan, waaronder Ajax, Internazionale, Liverpool en Manchester United. Zwitserse media rekenden op een vertrek naar Internazionale, waar hij de opvolger moest worden van de afgekeurde Nwankwo Kanu. Tegen de verwachting in koos Türkyilmaz echter voor aan langer verblijf in Zwitserland.