Ilves var utenriksminister i to perioder. Først fra desember 1996 til september 1998 da han byttet parti. Etter parlamentsvalget i mars 1999 ble han igjen utenriksminister frem til 2002 da den såkalte trippelalliansen kollapset.