I 1. runde av UEFA-cupen i 2002-03, klarte Viking under Lennartsson å slå ut Chelsea FC med 4-2 i Stavanger, etter å ha tapt 2-1 i London, 5-4 til Viking totalt. Jubelscenene da Viking slo ut Chelsea fra Uefacupen ble så kraftige at han påførte seg selv en strekk. Viking tapte for spanske Celta i 2. runde, etter 3-0 i Spania og 1-1 i Stavanger. Dette uavgjortresultatet ble så Lennartsson sin siste kamp som Vikingtrener, da Lennartsson noe tidligere hadde fått beskjed om at han ikke var "ønsket i klubben lenger". Lennartsson mening om denne avskjeden var: "".