Le , il est prêté au Tromsdalen UIL[1], club de deuxième division norvégienne. Il joue son premier match dès la première journée de la saison 2019, le , face au Raufoss IL. Il est titulaire ce jour-là, et se distingue en inscrivant également son premier but en professionnel. Son équipe s'incline toutefois par six buts à quatre[2].
Le , il rejoint le Randers FC, au Danemark[4]. Il joue son premier match sous ses nouvelles couleurs le , lors d'une rencontre de championnat face à l'AC Horsens. Il entre en jeu en cours de partie lors de cette rencontre remportée par son équipe sur le score de trois buts à zéro[5]. Il inscrit son premier but le , face au FC Copenhague, en championnat. Titularisé, il ouvre le score et son équipe s'impose finalement par deux buts à un[6].
Avec le Randers FC, Johnsen joue la finale de la coupe du Danemark le face à SønderjyskE. Il est titulaire et son équipe s'impose par quatre buts à zéro[7],[8],[9]. Il remporte ainsi le premier trophée de sa carrière[10].
Malmö FF
Le 13 juillet 2023, Lasse Berg Johnsen rejoint la Suède afin de s'engager en faveur du Malmö FF. Il signe un contrat de quatre ans et demi, soit jusqu'en décembre 2027[11].
