En 2004, Pelé lo incluyó en su lista de FIFA 100, con los que a su juicio eran los 100 mejores futbolistas vivos del siglo XX.
Cuando finalizó su contrato en 2003 con el Fenerbahçe, equipos como la Juventus, el Barcelona, el Liverpool, el Manchester United, el Valencia CF o el Arsenal lo pretendieron, y en un principio parecía que su fichaje estaba hecho con este último, pero una discusión con el entrenador Arsène Wenger canceló su llegada.
Finalmente sería el F. C. Barcelona (como promesa electoral de Joan Laporta) el equipo que se hizo con sus servicios.
Rüştü empezó la pretemporada con buen pie, pero una inoportuna lesión hizo que se perdiera el inicio de temporada.
Pese a una temporada aquejado de varias lesiones, pudo asentarse en la titularidad y destacarse con buenas actuaciones, incluyendo una elogiada actuación en la UEFA Champions League ante el Manchester United en Old Trafford que el Beşiktaş ganaría 0-1.
En 2014 hizo unas declaraciones al diario español Sport en el que criticaba el fichaje de Marc-André ter Stegen por el F. C. Barcelona, afirmando que no tenía el suficiente nivel para reemplazar a Víctor Valdés como guardameta titular, y reiteraba su crítica hacia Frank Rijkaard al considerar que este no le dio oportunidades en su paso por el Barcelona.
Respiraba rápido y tenía dificultad para hacerlo, además de una tos que no terminaba.
En proceso de recuperación, fue el propio Rustu quien habló en una entrevista a un sitio web, y contó sus sensaciones tras haber sido dado de alta: "Estoy volviendo lentamente a ser yo mismo, mi salud mejora cada día.
En dicho campeonato fue uno de los mejores guardametas del torneo junto al alemán Oliver Kahn.