I november 2016 etablerte Johansen Alliansen – Norge ut av EØS, et nasjonalkonservativt, høyreradikalt og populistisk parti som han omtales som partileder for. Partiet stilte lister i alle fylker ved stortingsvalget i 2017, men Johansen selv er eneste medlem.