W 1999 roku odszedł do Austrii Wiedeń. Grał tam przez dwa sezony, a potem powrócił do Niemiec, a konkretnie do pierwszoligowego Energie Cottbus. Zadebiutował tam 5 lutego 2001 w wygranym przez jego zespół 1-0 ligowym pojedynku z Herthą BSC. Rost szybko przebił się do pierwszej jedenastki Energie i stał się jej podstawowym graczem. W 2003 roku spadł z klubem do drugiej ligi. Tam spędził z nim trzy sezony, a w 2006 roku zajął trzecie miejsce w rozgrywkach 2. Bundesligi i awansował do ekstraklasy. W sezonie 2008/2009 nadal gra z zespołem w Bundeslidze.
Bibliografia Profil na stronie fussballdaten.de
Kategoria:Niemieccy piłkarze Kategoria:Piłkarze 1. FC Nürnberg Kategoria:Piłkarze VfB Stuttgart Kategoria:Piłkarze Austrii Wiedeń Kategoria:Piłkarze Energie Cottbus Kategoria:Urodzeni w 1978 Kategoria:Piłkarze RB Leipzig