Slagelse FH vant sin første tittel i 2003, nemlig DM. Året etter gikk laget til topps i EHF Champions League, og ble med denne seieren verdens beste klubblag. Det tok altså 4 år for Anja Andersen å skape verdens beste klubblag. Andersens personlighet var en av hovedgrunnene til at stjerner som Camilla Andersen, Ausra Fridrikas og Bojana Popovic kom til klubben. Samtidig har hennes temperament vært en stor belastning for henne selv og klubben. Det mest spesielle og minneverdige øyeblikket Anja Andersen stod for skjedde våren 2006 når Slagelse DT møtte Aalborg DH. Andersen fikk rødt kort, og hun beordret hele laget i garderoben midt i første omgang. Denne skandalen ble belønnet med karantene, både fra nasjonal og internasjonal håndball. Slagelse tapte dette året både DM og EHF Champions League mot Viborg HK.