Andersen kehrte am 4. August 2001 wieder ins dänische Aufgebot zurück. Bei der folgenden Weltmeisterschaft 2001 belegte sie mit Dänemark den vierten Platz. Im kleinen Finale gegen Jugoslawien erzielte sie 9 Treffer. Ein Jahr später gewann sie den Titel bei der Europameisterschaft, bei der sie zusätzlich in das All-Star-Team gewählt wurde. Ihr nächstes Turnier waren die Olympischen Spiele 2004, bei denen sie die Goldmedaille gewann. Das Finalspiel gegen Südkorea war zugleich ihr letzter Auftritt im Nationaltrikot.