Służba Marynarka Brazylii Pierwszym dowódcą „Deodoro” został komandor por. João Batista das Neves. Okręt przypłynął z Francji do Rio de Janeiro w Brazylii 18 lutego 1900 roku, zmagając się po drodze ze sztormową pogodą, którą zniósł dobrze. 24 lutego był wizytowany przez prezydenta Brazylii. W listopadzie 1904 roku artyleria pancernika posłużyła do stłumienia buntu w szkole wojskowej w Praia Vermelha; jego dowódcą był wówczas kmdr Francisco Marques Pereira e Souza. W styczniu 1908 roku wraz z okrętem bliźniaczym „Floriano” reprezentował marynarkę brazylijską podczas wizyty w Rio de Janeiro amerykańskiej Wielkiej Białej Floty podaje błędny rok 1907 – Wielka Biała Flota przebywała w Rio de Janeiro w styczniu 1908 ()..
22 listopada 1910 roku wieczorem „Deodoro” dołączył do okrętów w Rio de Janeiro pod przewodnictwem pancernika „Minas Geraes”, których marynarze zbuntowali się przeciw złemu traktowaniu i stosowaniu kar cielesnych, mającemu głównie podłoże rasowe. Okręty ostrzeliwały incydentalnie brzeg, a bunt zakończył się częściowym uwzględnieniem postulatów i ogłoszeniem abolicji wobec buntowników 25 listopada, z tym że błędnie podaje on okręt jako „Floriano”..