Im Jahr 2007 erreichte Şahin seinen ersten internationalen Erfolg, als er bei der Ringer-Europameisterschaft in Sofia die Bronzemedaille errang. Im selben Jahr wurde er Weltmeister in Baku. 2008 gewann Şahin bei der Europameisterschaft Gold und reiste somit als amtierender Welt- und Europameister in der 66-kg-Klasse als Favorit zu den Olympischen Spielen nach Peking. Dort besiegte er zunächst den Kubaner Geandry Garzon, den Iraner Mehdi Taghavi sowie den Georgier Otar Tuschischwilli, ehe er im Finale auf Andrei Stadnik aus der Ukraine traf. Auch dieser war ihm mit 5:6 knapp unterlegen, sodass Şahin nach dem Welt- und Europameistertitel auch den Olympiasieg erreichte.