Bjarne Johnsen spilte aktiv bridge, og ble på 1930-tallet Bergens første landslagsspiller sammen med Lars Frønsdal. Johnsen spilte også ofte i par med nevnte Bjarne Brynildsen.