Lennartsson overtok som trener i 2000 for danske Poul Erik Andreasen. Den første sesongen endte med cup-finalen mot Odd Grenland som Viking tapte 2-1 e.e.o. I serien 2000 endte Viking på 3.-plass bak Lillestrøm SK og 9 poeng bak seriemester Rosenborg.