Między 25 stycznia a 2 lutego 1904 roku załoga okrętu udzielała pomocy mieszkańcom norweskiego miasta Ålesund, w którym wybuchł groźny pożar. Latem „Prinz Heinrich” wziął udział w wizycie zespołu floty niemieckiej w Wielkiej Brytanii. W październiku nastąpiła kolejna zmiana dowódcy okrętu – nowym został komandor . 3 grudnia „Prinz Heinrich” przestał być okrętem flagowym Sił Rozpoznawczych, zastąpiony w tej roli przez włączony latem do formacji krążownik pancerny „Friedrich Carl”.

W lutym 1905 roku dowództwo jednostki objął komandor porucznik (niem. Fregattenkapitän) Fritz Hoffmann. W lipcu na okręcie rozpoczęto próby nowego systemu bunkrowania węgla opracowanego przez inżyniera Leune, które kontynuowano w listopadzie oraz w lutym roku następnego. Podczas rejsu letniego „Prinz Heinrich” odwiedził szwedzkie porty Uddevalla i Södertälje. 1 października krążownik został okrętem flagowym zastępcy dowódcy Sił Rozpoznawczych, komandora .