Johansen har spilt med den svenske saksofonisten Nisse Sandström og har samarbeidet med Karin Krog. Han har også jobbet med blant andre pianist Lars Jansson (Sverige) og altsaksofonist Jukka Perko (Finland) og med den amerikanske pianisten Hal Galper. Sistnevnte prosjekt ble dokumentert i 2004 av NRK P2 Jazzklubben fra klubben Blå i Oslo. Han har også turnert med Trondheim Jazzorkester og Chick Corea i blant annet USA, Skandinavia og Japan. Dette er dokumentert på plate på Midtnorsk Jazzsenters eget plateselskap, MNJ Records. Andre samarbeidsprosjekter har blant annet vært med trompetisten Kenny Wheeler i 2008 og bassisten Steve Swallow i 2009.