Rüştü fue cedido a su anterior club, el Fenerbahçe, en verano de 2004.