Lennartsson ble hentet inn av danske Viborg FF i 2004 for å redde plassen i dansk superliga. Det klarte han. Viborg vant seks og spilte to ganger uavgjort i de 10 siste kampene. Til slutt endte laget midt på tabellen.