Den politiske strid mellem Sarkozy og Villepin har sit udspring i præsidentvalget i 1995, hvor de støttede hhv. Edouard Balladur og Jacques Chirac som nygaullisternes kandidat. Chirac og Villepin løb med sejren og sendte i fællesskab Sarkozy ud på en årelang ørkenvandring