Johansen var på nytt valgt til Folketinget fra Grønland 2001–2011, og tilsluttet seg Den Nordatlantiske Gruppe. Han har ellers vært styreformann i Air Greenland AS, Ice Trawl Greenland AS og Upernavik Seafood AS, for å nevne noen. Han har også vært engasjert som styremedlem og rådgiver for utenlandske gruveselskaper på Grønland. I 2013 ble han overraskende valgt inn i Landstinget, hvor et flertall støttet hans kandidatur som formann (ordfører).