Aunque el Elfsborg ganó sus dos primeros títulos de Copa (en 2001 y 2003), el club luchó por permanecer en Allsvenskan en los años siguientes.