Johannesen ble «Årets trønder 2013» (kåret av Adresseavisen og NRK i samarbeid) og «Årets navn 2013» i Nord-Trøndelag (kåret av Trønder-Avisa). Han var også nominert til «Årets navn 2013» i og og til «Årets trønder» i 2007 og 2008.