Patyręs 35 metų futbolininkas karjerą pradėjo 1992 metais Brėmeno "Werder" komandoje, kuriai atstovavo visą dešimtmetį.
Vėliau Rostas persikėlė į Gelzenkircheno "Schalke", o 2007 metais, užleidęs pagrindinio vartininko poziciją Manueliui Neureriui, Rostas sukirto rankomis su "Hamburg".
Dabartiniai savo komandai vartininkas atstovavo jau 58 kartus.
Be to, Rostas keturis kartus gynė nacionalinės Vokietijos rinktinės garbę.