Benny Lennartson regresó en 2000 para tomar el relevo de Poul Erik Andreasen, y esto dio lugar a dos terceros puestos, un título de la copa y una victoria memorable en Copa de la UEFA sobre el Chelsea, siendo eliminado en segunda ronda por el Celta de Vigo.