After finishing his education Johannessen was employed at the Aarhus Teater, where he played the main role in the drama Lykke-Peer (1988) and the title role in Hamlet (1992) and the title role in Roberto Zucco.
Efter afslutningen af sin uddannelse blev Johannessen ansat ved Aarhus Teater, hvor han blandt andet spillede titelrollen i dramatiseringen af Lykke-Peer (1988) og titelrollen i Hamlet (1992) samt titelrollen i Roberto Zucco.