Seit August 2025 führt Oberst i.G. Frank Söhnholz den deutschen Anteil des Allied Rapid Reaction Corps (DtA HQ ARRC). Gleichzeitig ist er stellvertretender Abteilungsleiter der Stabsabteilung G3 (Führung laufender Operationen) des HQ ARRC.
Von 2018 bis 2021 war er deutscher Verbindungsattaché Österreich und Slowenien in Wien, von 2021 bis 2023 Pionierstabsoffizier Branch Head Plans bei der Deutschen Delegation Niederlande in Brunssum, im Anschluss folgte eine Verwendung als Leitdozent und Fachgebietsleiter NATO an der Führungsakademie der Bundeswehr in Hamburg.
Er absolvierte mehrere Auslandseinsätze unter anderem auf dem Balkan und in Afghanistan.