Doni zagrał 26 meczów, a jego drużyna zajęła niską 15 pozycję w lidze.
W 2004 roku Doni stał się graczem Santosu, ale szybko odszedł z tego klubu nie zaliczając w nim żadnego meczu.
Trafił do Cruzeiro EC, ale i tu miał problemy z wywalczeniem miejsca w składzie. Rozegrał tylko 6 meczów ligowych.
Od nowego sezonu Alexander Doni znów był zawodnikiem innego klubu. Tym razem trafił do EC Juventude. W drużynie z miasta Caxias do Sul rozegrał tylko połowę sezonu (22 mecze ligowe).
31 sierpnia 2005 w ostatnim dniu okienka transferowego, ten utalentowany bramkarz trafił do Europy podpisując kontrakt z AS Romą. W zespole Romy zadebiutował 29 września w meczu Pucharu UEFA z Arisem Saloniki, natomiast w Serie A zadebiutował dopiero w 8 kolejce, 23 października w zremisowanych 1-1 derbach Rzymu z S.S. Lazio. Zagrał na tyle dobrze, że przekonał do siebie trenera Luciano Spallettiego i do końca sezonu wystąpił niemal we wszystkich meczach "giallo-rossich" (łącznie 28 meczów w lidze i 2 w Pucharze UEFA). Miał duży udział w pobiciu przez Romę rekordu kolejnych zwycięstw w lidze (11 kolejnych), a także w późniejszym wywalczeniu wicemistrzostwa Włoch (przyznane po sezonie, po ukaraniu odjęciem punktów Milanu, Juventusu i Fiorentiny).