With 17 July 2009 government reshuffle, Leterme succeeded Karel De Gucht, who became European Commissioner, as the minister of foreign affairs in the Van Rompuy I Government.
In complicated negotiations regarding the bilingual electoral unit Brussels-Halle-Vilvoorde surrounding Belgian capital Brussels a deadline set by government party Open VLD was not met.