Samme år var han på besøk i USA og fikk en grundig innføring og det bilaterale forsvars- og etterretningssamarbeidet, i en tid da Forsvarsstabens etterretning fikk det meste av sine driftsmidler fra USA. Tidemand fikk også en CIA-sjef til å ta med seg en sovjetisk avhopper til Tidemands hytte i Hemsedal, hvor han og forsvarssjef Folke Hauger Johannessen ble orientert om spiontrusselen mot Norge. Våren 1967 var Tidemand tilbake i USA, og la grunnet for bilaterale avtaler under langtidsplanen for Forsvaret 1969–1973. For første gang ble gjenkjøpsprinsippet benyttet, og USA kjøpte norsk utstyr, mens Luftforsvarets transport- og antiubåtkapasitet ble drastisk utbedret med seks Lockheed Martin C-130 Hercules og seks Lockheed P-3 Orion levert samme år.