Negli anni successivi la nazionale turca non si ripete ad alti livelli, e Rüştü lascia progressivamente il posto al collega Volkan, già suo erede nel Fenerbahçe, dopo aver subito un grave infortunio nel 2006 in amichevole contro l'Italia. Partecipa comunque al Campionato europeo di calcio 2008, convocato come riserva; a causa della squalifica di Volkan gioca da titolare il quarto di finale contro la Croazia, vinto ai calci di rigore e la semifinale contro la Germania, nella quale commette l'errore che favorisce il gol di Miroslav Klose.