Johansen har medvirket sammen med flere amerikanske musikere på turne og festivaljobber, som trompetlegenden Kenny Wheeler, trombonistene Slide Hampton og Juan Pablo Torres, gitaristen Randy Johnston, sangerinnen Barbara Morrison, pianistene Hal Galper og Larry Vuckovich, saksofonistene Bob Mintzer, George Garzone, Herb Geller og Scott Robinson. Han har også spilt med blant annet den engelske pianisten John Taylor og saksofonisten John Surman. Johansen har deltatt på turnéer i utlandet blant annet i USA, Canada, England og India.