Gutow hat das Kommando über die "Karlsruhe" am 29. September 2003 übernommen. In seiner Dienstzeit an Bord wurde das Schiff nach einer umfangreichen Werftliegezeit auf die zukünftigen Aufgaben vorbereitet. Neben der erfolgreichen Durchführung der Einsatzausbildung in Großbritannien nahm die Fregatte mit ihrer Besatzung an der Operation "Enduring Freedom" am Horn von Afrika teil, aus der sie am 16. September diesen Jahres wieder heimkehrte.
Wilhelmshaven