Az együttes 2002 szeptemberében megjelentette az ötödik stúdiólemezét Da Capo címen először Európában, majd később a Toshiba EMI kiadó jóvoltából Japánban is, más lemezborítóval és három bónusz dallal. Az album 12 új dalt tartalmazott, és az eredeti megjelenését 2000-re tervezték, azonban a kiadókkal való gondok újra és újra elhalasztották. Az album a zenei műszóként használatos "da capo" kifejezésről (jelentése: elölről, vissza a kezdetekhez) kapta a nevét. A cím azt hivatott jelezni, hogy az album dalait az Ace of Base eredeti zenei hangzásával írták.

Noha a lemez felkerült a legtöbb európai lemezlistára, mégsem lett olyan sikeres, mint a korábbi albumok. Az európai promóciós turnéra (Svédország, Dánia, Norvégia, Finnország, Németország, Lengyelország, Ausztria) mindössze Ulf és Jenny mentek el. Jonas otthon maradt a két gyermekével, míg Linn mindössze egy fellépésen volt jelen Németországban. A lemez nem jelent meg sem az Egyesült Államokban, sem pedig Ausztráliában, valamint az Egyesült Királyságban is csak szerény promóciót kapott, mivel a brit zenei kiadójuk, a Polydor úgy gondolta, hogy a dalok zenei hangzása már nem állja meg a helyét a brit zenei piacon.

Az album első kislemeze a Beautiful Morning volt, amely Svédországban a 14. helyezésig , míg Németországban a 38. helyig jutott a kislemez listán. Ezt követte a második kislemez, a The Juvenile, amelyet a német RTL csatorna a karácsonyi műsorkampányához használt fel. Ez a dal volt az együttes "vesztes" dala, melyet eredetileg az 1995-ös Aranyszem című James Bond film betétdalaként írtak, azonban az amerikai lemezkiadó a "fiók mélyére temette" a dalt. Az együttes ezek után már nem volt érdekelt a filmzene készítésében való együttműködésben, míg a dalukat a Bono által Tina Turnernek írt GoldenEye című dallal helyettesítették.

A Skandináv országokban az Edel-Mega kiadó döntése alapján a Da Capo következő megjelenő kislemeze az Unspeakable lett, azonban a listákon való szerény helyezések miatt a promóciót hamarosan befejezték.

Alkotói szünet 2003-2006

2003 és 2004 során az együttes távol maradt a rivaldafénytől, miközben Jenny a szóló karrierjével és az ahhoz kapcsolódó fellépésekkel volt elfoglalva. Férjével, Jakob Pétrennel közösen számos keresztény rendezvényen felléptek, valamint tagjai lettek az Arose nevű svéd együttesnek. 2005 év végén aztán több fellépést is vállalt az Ace of Base Belgiumban a Night of The Proms koncertjein, ahol olyan nagy slágereiket adták elő, mint a The Sign, vagy az All That She Wants. Ezeken a koncerteken fellépett Donna Summer is.