Johansen/Kapstad kvartett (med Bjørn Alterhaug bass og Ole Jacob Hansen trommer) ga ut (1980, Hot Club Records 2003). Bjørn Johansen kvartett (med Carl Morten Iversen bass, Ole Jacob Hansen trommer og Erling Aksdal piano) ga ut (Gemini Records, 1984). Johansen forestod også utgivelsen med Cedar Walton (Odin Records, 1987) ga Spellemannprisen 1987.