Lennartsson overtok som trener i 1988 etter Svein Kvia. Stavanger-klubben var da i norsk 2. divisjon (nåværende 1. divisjon), og hadde endt som nr. 8 i sesongen 1987. Under Lennartssons ledelse vant Viking 2. divisjon avdeling A etter å ha scoret det avgjørende målet på overtid borte mot Vard i Haugesund. Laget kunne dermed vende tilbake til den øverste nivået i norsk fotball to år etter nedrykket i 1986. Samme år kom Viking til 4. runde i cupen.