Johannessen mottok i 1993 , ble i 1998 utnevnt til Kommandør av St. Olavs Orden og mottok i 2005 Anders Jahres kulturpris.