Tidemand-Johannessen komponerte og produserte originalplater til bokomslag i boktrykk, blant andre for forlagene Aschehoug, Gyldendal, Falken og Tiden. Blant bøkene han illustrerte var både samtidige skjønnlitterære verk, av eksempelvis Aksel Sandemose og Hans Børli, og sakprosa som eksempelvis , utgitt av Mittet & Co forlag i 1949 og /, utgitt av Aschehoug i 1949. Hans omslag til denne siste utgivelsen ble, sammen med omslag av Thorbjørn Egner og Fredrik Frantze, presentert i en utgivelse som presenterte høydepunktene fra den den første internasjonale bokomslagutstillingen i Victoria and Albert Museum samme år.