Vedrine je bio ministar vanjskih poslova u bivšoj socijalističkoj vladi Lionela Jospina od 1997, do 2002. tijekom predsjedanja Jacquesa Chiraca.
Sarkozy je u više navrata izrazio želju da sastavi "otvorenu" vladu s osobama iz lijevog centra i centra, po mjerilu sposobnosti, prenosi francuska agencija.
Sarkozy treba 17. svibnja imenovati svog premijera, koji bi mogao biti Francois Fillon, bivši ministar obrazovanja. Sastav 15-ero člane vlade, mogao bi biti objavljen vrlo skoro.
Vedrine (59) jedan je od bliskih suradnika bivšeg socijalističkog predsjednika Francoisa Mitterranda, čiji je bio i diplomatski savjetnik. Bio je i glasnogovornik predsjedništva, zatim šef ureda predsjedničke palače od 1991. do 1995. u Mitterrandovo doba.