Fra 1946 jobbet han som skipsmegler i Oslo. I 1950 startet Tidemand som befrakter i skipsmeglerfirmaet Joachim Grieg & Co., hvor han senere ble medinnehaver. I 1960 ble han skipsreder i Stove Shipping og Christen Smith Shipping & Co.