Tidemand var formann i Høyres landsfinansstyre (og selvskrevent medlem av Høyres landsstyre og sentralstyre) 1962–1965 og formann i Oslo Høyre 1970–1974. I Per Bortens regjering var Tidemand forsvarsminister 1965–1970, med oberst Arne Gunnar Lund som statssekretær. Tidemand fikk ansvaret for moderniseringen og opprustningen av det norske forsvaret i NATO-alliansen. Det amerikanske våpenhjelpprogrammet var under avvikling, slik at Norge måtte i større grad ordne for sin egen modernisering selv. I 1966 tok Tidemand imot de første jagerflyene av typen Northrop F-5 Freedom Fighter som Norge hadde kjøpt fra USA.