El retorno del protagonismo en la Allsvenskan fue el comienzo de la década de 2000 con éxito, bajo la dirección de Tom Prahl, cuando el club terminó entre los primeros tres durante tres temporadas consecutivas.