w finale został pokonany przez Guillermo Corię. We wrześniu, razem z Nicolasem Kieferem, zdobył srebrny medal podczas igrzysk olimpijskich w Atenach. Niemiecka para pokonała m.in. hinduski debel rozstawiony z nr 5. – Mahesh Bhupathi-Leander Paes, jednak w finale przegrała z duetem Fernando González-Nicolás Massú nie wykorzystując czterech piłek meczowych.
Kolejny deblowy finał Schüttler rozegrał w lipcu 2005 roku w Gstaad, będąc w parze z Michaelem Kohlmannem, jednak finałowe spotkanie przegrał z Czechami Františkiem Čermákiem i Leošem Friedlem. W 2006 roku zawodnik niemiecki doszedł ponownie z Kohlmannem, do finału turnieju w Halle, jednak nie sprostał zespołowi Fabrice Santoro-Nenad Zimonjić. W lutym 2007 roku, tym razem już z Chrisem Haggardem, osiągnął finał debla w San José, lecz został pokonany przez Erica Butoraca i Jamiego Murraya.
Rok 2008 Schüttler ukończył z dwoma wygranymi turniejami w grze podwójnej, w Houston, w parze z Ernestsem Gulbisem oraz Monachium wspólnie z Michaelem Berrerem. Ponadto w czerwcu doszedł do półfinału Wimbledonu w grze pojedynczej, eliminując m.in.