Johansen var «Nordlandsprofil» på Nordland Musikkfestuke 2002, tilknyttet Nordnorsk Jazzsenters aspirantordning 2002-2004, mottok Norsk kulturråds ensemblestøtte i 2005 og var mottakeren av Stubøprisen samme år.