Quell'anno Schuettler vinse anche la medaglia d'argento alle Olimpiadi di Atene in doppio con Nicolas Kiefer come partner. ###>Schüttler won a silver medal for Germany in tennis men's doubles with partner Nicolas Kiefer at the 2004 Summer Olympics in Athens.