An diese Verwendung schloss sich ein weiteres Truppenkommando an, als er 1997 Kommodore des Aufklärungsgeschwaders 51 „Immelmann“ wurde, zu dem neben dem &lt;a href="Fliegerhorst%20Schleswig"&gt;Fliegerhorst in Jagel/Kropp&lt;/a&gt; auch die nach dem ehemaligen Verteidigungsminister und schleswig-holsteinischen Ministerpräsidenten Kai-Uwe von Hassel benannten Kaserne gehört. Der mit Aufklärungs-Tornados ausgerüstete Verband bildete zusammen mit Flugzeugen des Jagdbombergeschwaders 32 ab Sommer 1995 das Einsatzgeschwader 1 in Piacenza in Italien. Am 24. März 1999 führte Both dieses Geschwader in die Operation Allied Force gegen die damalige Bundesrepublik Jugoslawien. Es folgte im Jahr 2000 eine Teilnahme an dem 99. Senior Course des NATO Defence College in Rom mit anschließender Versetzung zum strategischen Hauptquartier der NATO in Europa, dem Supreme Allied Command Europe (SHAPE) in der Nähe von Casteau bei Mons in Belgien. Hier war er zuständig für nukleare Konzepte sowie Theater Missile Defence. Danach wurde er 2002 wieder zurück auf die Hardthöhe dieses Mal als Referatsleiter für Konzeption (FüL III 1) in den Führungsstab der Luftwaffe beordert.