Razem z napastnikiem Andreasem Thomem oraz obrońcą Frankiem Rohde stanowił trzon zespołu.

Po zjednoczeniu Niemiec Doll był jednym z najbardziej rozchwytywanych piłkarzy ze Wschodnich Niemiec. Razem z Frankiem Rohde, dołączył do Hamburger SV w 1990. Już po jednym sezonie wrócił uwagę włoskiego SS Lazio i przeniósł się do niego, za rekordową ówcześnie kwotę 15 milionów marek. W rzymskim klubie występował przez trzy lata, po czym powrócił do Bundesligi. W 1994 podpisał kontrakt z Eintrachtem Frankfurt, jednak podczas trzyletniego okresu występów w klubie, trapiony kontuzjami, wystąpił jedynie w 28 meczach. Następnie powrócił do Włoch, tym razem reprezentując AS Bari. W 1998 powócił do Hamburger SV. W 2001 zakończył piłkarską karierę.

Sukcesy Jako zawodnik 2. miejsce w Mistrzostwach Europy 1992 z Niemcami 3. miejsce w Bundeslidze 2000 z Hamburger SV 5. miejsce w Serie A 1993 z S.S. Lazio

Jako trener 3. miejsce w Bundeslidze 2006 z Hamburger SV 8. miejsce w Bundeslidze 2005 z Hamburger SV 9.