El 5 de julio de 2007, Sahin fue transferido al Feyenoord en un acuerdo a préstamo por un año, donde se volvió a encontrar con Bert van Marwijk, su ex entrenador en el Borussia Dortmund.