Danach wurde Walsh Kommandeur der auf dem Flugzeugträger "USS Dwight D. Eisenhower" stationierten Luftangriffsstaffel 105 "(Strike Fighter Squadron 105)", den sogenannten „Gunslingers“, und flog mit dieser 1992 Einsätze zur Unterstützung der "Operation Southern Watch" sowie der "Operation Deny Flight". Danach wurde er Kommodore des Marinefliegergeschwader 1 "(Carrier Air Wing One)", die von Bord des Flugzeugträgers "USS John F. Kennedy" aus ebenfalls Unterstützung für die "Operation Southern Watch" leistete. Er war des Weiteren als White House Fellow Sonderassistent des Direktors des "Office of Management and Budget", Vorsteher der Abteilung für Führung, Ethik und Recht der US Naval Academy sowie Exekutivassistent des Leiters der Abteilung Marinepersonal "(Chief of Naval Personnel)".