En 1988, Lennartsson fichó por el club noruego Viking FK . Obtuvo el ascenso desde la segunda división en su primera temporada en el club. La siguiente temporada, Viking fue el ganador de la Copa de Noruega al vencer a Molde en la final. En 1991, ganó la primera división del fútbol noruego, antes de dejar el club esa misma temporada.
En 2000, Lennartsson se unió a Viking por un segundo período. Demostraría ser un éxito, ya que el club terminó en tercer lugar en sus dos primeras temporadas a cargo. Viking también llegó a la final de la Copa de Noruega tanto en 2000 como en 2001, pero solo ganó en esta última. Su última temporada como entrenador del Viking fue en 2002. El club terminó en cuarto lugar en la liga y eliminó al Chelsea de la Copa de la UEFA .
Este artículo biográfico relacionado con el fútbol sueco es un esbozo . Puedes ayudar a Wikipedia expandiéndolo .