W dniu meczu otwarcia Primera División w sezonie 2003/2004 Frank Rijkaard zdecydował, że w pierwszym składzie wystąpi Víctor Valdés, ponieważ Rüştü nie znał języka hiszpańskiego. Po tym wydarzeniu wszystko potoczyło się źle i Reçber wrócił do Fenerbahçe (na zasadzie wypożyczenia), z którym występował w Lidze Mistrzów, a w 2005 zdobył mistrzostwo Turcji. Rüştü miał spór z klubem po zdobyciu tytułu mistrzowskiego 2006/2007, który dotyczył jego przyszłości w Fenerbahçe. Beşiktaş wykorzystał tę okazję do podpisania kontraktu z Rüştü (wówczas wolnym piłkarzem) i w latach 2007–2012 Reçber grał w tym klubie. Zadebiutował 1 sierpnia 2007 roku w spotkaniu II rundy eliminacji do Ligi Mistrzów, przeciwko FC Sheriff Tyraspol (1:0).
Kariera reprezentacyjna W reprezentacji Turcji Rüştü Reçber zadebiutował w 1994 roku meczem z Islandią. Występował na Mistrzostwach Europy 1996. Cały czas był podstawowym graczem drużyny narodowej. Najlepszą formę zaprezentował na mistrzostwach świata 2002, na których zdobył z reprezentacją brązowy medal. Na turnieju w Korei i Japonii zdobył popularność nie tylko dzięki dobrej grze, ale również dlatego, że zwykł występować z czarnymi pasami wymalowanymi pod oczyma.