Sezon 2002 Niemiec zakończył z jednym singlowym finałem, na ziemnych kortach w Monachium, gdzie w meczu finałowym nie sprostał Junusowi al-Ajnawiemu. Na początku 2003 roku dotarł do finału turnieju wielkoszlemowego, Australian Open. Odniósł w Melbourne Park kilka znaczących zwycięstw, pokonując m.in. Richarda Krajicka, Davida Nalbandiana i w półfinale Andy’ego Roddicka. W finale uległ Andre Agassiemu w trzech setach. Do końca sezonu triumfował w Lyonie, po zwycięstwie w finale nad Arnaudem Clémentem oraz Tokio, gdzie wygrał spotkanie finałowe z Sébastienem Grosjeanem. Ponadto zagrał w finale gry pojedynczej w Costa do Sauipe (porażka ze Sjengiem Schalkenem) oraz gry podwójnej, razem z Michaelem Kohlmannem, w Petersburgu. Na koniec sezonu zakwalifikował się do turnieju Tennis Masters Cup, gdzie osiągnął półfinał, w którym po raz kolejny w sezonie uległ Agassiemu.

W kwietniu 2004 roku Niemiec awansował do finału singla rozgrywek ATP Masters Series w Monte Carlo, eliminując po drodze m.in. Lleytona Hewitta oraz Carlosa Moyę;