Andersen var arbeidsminister fra 25. januar 1993 til 23. mars 1998, bolig og byminister fra 23. mars 1998 til 21. desember 2000 (kalt by- og boligminister fra 29. september 1998). Hun var i tillegg minister for likestilling fra 28. september 1999 til 21. desember 2000.