Cuando Wolfgang Schüssel fue elegido Canciller de Austria a principios de 2000, Ferrero-Waldner se convirtió en Ministra de Asuntos Exteriores, un puesto que mantuvo hasta octubre de 2004, siendo sucedida por Ursula Plassnik.