Den 5. juli 2007 gikk Şahin på utlån til Feyenoord i Eredivisie på en ettårsavtale, der han traff igjen Bert van Marwijk, sin tidligere trener fra Borussia Dortmund.