Na początku 1902 okręty odbyły kolejny rejs treningowy, po zachodnim Morzu Śródziemnym, z wizytami w portach w Algierii, Hiszpanii, Francji, na Korfu i w Albanii. Tego samego roku okręt został wyposażony w radio Siemens-Braun. W marcu 1903, w Gruž (obecnie część Dubrownika), okręty dywizjonu zostały poddane inspekcji przez arcyksięcia Franciszka Ferdynanda, kandydata do tronu Austro-Węgier. Następnie „Wien”, „Budapest”, „Habsburg” i niszczyciel „Magnet” odbyły rejs po wschodnim Morzu Śródziemnym. „Wien” był okrętem flagowym tej grupy, dopóki 13 maja nie został pozostawiony w Salonikach w celu ochrony austro-węgierskich interesów po kilku atakach terrorystycznych wymierzonych w obywateli Austro-Węgier. Okręt wrócił do Puli 10 czerwca i ponownie został okrętem flagowym. W 1904 okręty typu Monarch utworzyły II Dywizjon Okrętów i wzięły udział w rejsach po Morzu Adriatyckim i Śródziemnym, jak również w treningu, w którym trzy nowe okręty typu Habsburg oraz „Wien” i jego siostrzane stoczyły pozorowaną bitwę. W manewrach tych po raz pierwszy uczestniczyły dwie jednolite eskadry, składające się z pancerników takiego samego typu, służących w Austro-Węgierskiej Marynarce Wojennej. W 1905 „Wien” odbył rejs do Lewantu, odwiedzając porty w Grecji, Turcji, Egipcie i Albanii.