From 1955 to 1957, Lehmann taught at the United States Armed Forces Institute (USAFI), and also served as transportation coordinator at Tachikawa AFB in Japan.
1955-1957 yılları arasında Lehmann, Birleşik Devletler Silahlı Kuvvetleri Enstitüsü'nde (USAFI) ders verdi ve ayrıca Japonya'da Tachikawa (Askeri Hava Üssü) AFB'de ulaşım koordinatörü olarak görev yaptı.