Da krigen var over fortsatte Steimler på havet, og tjenestegjorde både på motortorpedobåter og fregatter. I 1974 ble han øverstkommanderende for Tromsø Sjøforsvarsdistrikt og i 1976 ble han hentet til Brussel for å være nestkommanderende for NATOs operasjonsdivisjon.