Fra 1995 til 2000 var hun statssekretær i to regjeringer ledet av sosialdemokratene Franz Vranitzky og Viktor Klima. Da Wolfgang Schüssel ble Østerrikes kansler i begynnelsen av 2000 ble Ferrero-Waldner utnevnt til utenriksminister.