Johnsen has participated on several recordings, such as with Ditlef Eckhoff and Eric Reed on the album Impressions of Antibes (1997), and on the Einar Iversen led album Merry Christmas (1999) by Ditlef Eckhoff. Around the turn of the millennium, he joined Silje Nergaard Band and Tord Gustavsen Trio, which led to international releases. In addition he has played on recordings with, among others Karl Sundby (2004).[2]
Johnsen also played with guitarist and composer Frode Barth since 1984. Their trio TAPE (guitar, bass and drums) along with drummer Tom Erling Lie, won the Youth Festival, Norwegian final, in 1988. They also released the album, Blue Spheres (2007).
Johnsen got an illness that prevented him gradually from playing actively. He died on 24 July 2011 at the age of 41.[7]
Dig (Ponca Jazz Recordings), trio including Torbjørn Engan
1997: Sommerregn (Ponca Jazz Recordings), trio including Per Oddvar Johansen
2006: Suite for Simmons (Jazzaway), trio including Johnsen/Johansen feat. Sonny Simmons live from Festiviteten Hall, Sildajazz in Haugesund (2005), performing a commission in six parts