Efter denne store sæson kom tre skadesplagede sæsoner, i hvilke han ikke vandt nogle sejre. I 2004 fik han så sin genfødsel, idet han vandt de tyske mesterskaber i landevejscykling og fortsatte dermed T-Mobile/Team Telekoms sejrsstime, der går helt tilbage til [[Bernd Gröne]]s sejr i 1993. Klöden holdt formen til [[Tour de France 2004]], der begyndte en uge senere. I den Tour, hvor han begyndte som hjælperytter for Ullrich, vandt han ikke nogle etapesejre – men blev nummer to samlet,<ref>[http://www.procyclingstats.com/race/Tour_de_France_2004 Tour de France - General Classification<!-- Bot genereret titel -->]</ref> efter at have taget andenpladsen fra [[Italien|italienske]] [[Ivan Basso]] på den sidste enkeltstart.<ref name=":1">[http://www.procyclingstats.com/race.php?id=113974 Tour de France - Stage 19 (ITT)<!-- Bot genereret titel -->]</ref> Ullrich, som Klöden skulle hjælpe, sluttede som nummer fire.<ref name=":1" /> Klödens placering foran Ullrich i klassementet gav ham international opmærksomhed, og rygterne ville vide, at han skiftede til [[Team Gerolsteiner]] eller [[Illes Balears]], hvor han ville være blevet holdkaptajn, men i stedet blev han på T-Mobile med Ullrich.<ref>[http://www.procyclingstats.com/rider/Andreas_Kloden AndrĂŠas KlĂśden<!-- Bot genereret titel -->]</ref> Hen deltog også i landevejsløbet ved [[Sommer-OL 2004|OL samme år]], men udgik af dette løb.<ref name=oly />
Levende_personer