Etter krigen, i 1945, ble Johannessen nestleder i Arbeiderpartiet. Han trakk seg fra denne posisjonen høsten 1945, men ledet valgkomiteen under Arbeiderpartiets landsmøter i 1945 og 1949. Johannessen var en støtte for NATO. Han var medlem av Oslo bystyre frem til 1967. I 1967 ble han tildelt St. Hallvardsmedaljen.