Skrót służby thumb|left|„Kaiserin und Königin Maria Theresia” około 1898 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)Sławomir Kudela, Walter Pater, Komandor Bogumił Nowotny (1872-1960), w: Bogumił Nowotny, Wspomnienia, Gdańsk 2006, , s. XV.. 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.