W 1895 „Kaiserin und Königin Maria Theresia” wszedł w skład austro-węgierskiego zespołu wysłanego na uroczystość otwarcia Kanału Kilońskiego. W 1897 brał udział w międzynarodowej demonstracji przeciw Turcji na Krecie. W 1898 został wysłany z misją obserwacyjną do Indii Zachodnich (Karaiby) w związku z wojną amerykańsko-hiszpańską (dowódcą okrętu był w tym okresie Polak Juliusz von Ripper). W latach 1900–1901 krążownik pełnił służbę w Azji wschodniej, między innymi podczas tłumienia powstania bokserów w Chinach. Przed I wojną światową, w latach 1911–1913 stacjonował w krajach Lewantu. W listopadzie 1912 roku wziął udział w interwencji mocarstw europejskich w I wojnie bałkańskiej, mającej na celu ochronę ludności, na wniosek Turcji. Był pierwszym okrętem, który tam dotarł, przybywając do zagrożonych przez wojska Ligi Bałkańskiej Salonik 4 listopada 1912.