Johannesen var i første omgang tiltenkt en rolle som 7. back for 2015/16-sesongen, men sterke prestasjoner i løpet av høsten førte imidlertid til at han fikk stadig mer tillit av trener Petter Thoresen. Tidlig i 2015/16-sesongen flyttet opp til førsterekka i back-par med Henrik Solberg. Den 14. november 2015 scoret Johannesen sitt første mål for Oilers i en 3−1-seier over og ble kåret til banens beste spiller. Etter kampen sa backmakker Solberg at «han er bare 18 år, men det ser ut som han har spilt i ligaen i 30 år». Som en av bærebjelkene i laget spilte han alle kampene han var tilgjengelig i, og hadde ved sesongslutt vunnet sitt andre NM-gull. Han ble også kåret til GET-ligaens Rookie of the Year.