Johannessen was working as Benny Lennartsson's goalkeeping-coach at Viking in 1989 and 1990. He later worked as goalkeeping-coach at Hinna before he was coaching Viking's youth-team. He was also working as a teacher at Kristianlyst Ungdomskole, but left this job when he replaced Kurt Hegre as Viking's goalkeeping-coach ahead of the 2007 season. He quit the job in the coaching staff after the 2010 season, and joined Viking's administrative staff before he returned to his teacher-job from 1 January 2012 and became Jørn Øvrebø's assistant coach at Hinna in the 3. divisjon.
