Fra 5. juni 1970 til Bortens avgang den 17. mars 1971 var Tidemand handels- og skipsfartsminister. Her hadde han ansvaret for noen av forberedelsene til de etterhvert feilslåtte medlemskapsforhandlingene med det daværende EEC. Som handels- og skipsfartsminister var han også medlem i rådet for Den internasjonale bank for gjenoppbygging og utvikling og Den asiatiske utviklingsbanken.