I desember 2000 ble Bundsgaard utnevnt til by- og boligminister og likestillingsminister i Poul Nyrup Rasmussens regjering i 2000. Hun var 27 år gammel og Danmarks yngste minister noensinne. Hun gikk av sammen med resten av regjeringen etter folketingsvalget i 2001.