Seit August 2025 führt Oberst i.G.im Generalstabsdienst Frank Söhnholz den deutschen Anteil des Allied Rapid Reaction Corps (DtADeutscher Anteil HQHeadquarters ARRCAllied Rapid Reaction Corps). Gleichzeitig ist er stellvertretender Abteilungsleiter der Stabsabteilung G3 (Führung laufender Operationen) des HQHeadquarters ARRCAllied Rapid Reaction Corps.
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 NATONorth Atlantic Treaty Organization an der Führungsakademie der Bundeswehr in Hamburg.
Er absolvierte mehrere Auslandseinsätze unter anderem auf dem Balkan und in Afghanistan.