I 2008 ble han seriemester med Ullern i 3. divisjon. Året etter ble Johannesen kjøpt av Bodø/Glimt, men han fullførte sesongen for Ullern på utlån. Sesongen endte med nedrykk. I Bodø/Glimt ble Johannesen omskolert til midtstopper. I 2010 spilte han tre kamper og i 2011 ble det kun en kamp før hans overgang til Lyn 17. juli 2011.I Lyn har han spilt mest venstreback og har imponert med presise innlegg og dødballer som resulterte i 11 målgivende pasninger på 8 seriekamper i 2011 og 19 målgivende på 26 kamper i 2012.