Johansen har gjennom en årrekke, sammen med Stian Carstensen, vært en av profilene i Farmers Market. Her imponerer han med virtuositet og humor. Han gjorde seg også bemerket med sitt samarbeid med Sigurd Køhn i Køhn/Johansen Sextet, et samarbeid som brått tok slutt i 2004, da tsunamien rammet Thailand der Køhn var på ferie. I 2005 ble han fast medlem av den engelsk-norske gruppa Food.