I samme tidsrom, tjenestegjorde Johansen som sjef Norges Politirådgivningsteam i Afghanistan i 2013. Mellom 2014 og 2018 hadde han flere forskjellige stillingen i Forsvarets spesialstyrker. Han var sjef planseksjonen fra 2014, sjef materiell- og utviklingsavdelingen fra 2014 til 2016. I 2017 var han Stabssjef før han var sjef plan- og utviklingsavdelingen fra 2017 til 2018.