Dirigeant du Likoud à partir de 1999, il devient Premier ministre en , après le déclenchement de la seconde Intifada. Reconduit à la suite des élections législatives de 2003, il met en œuvre en 2004-2005 le retrait israélien unilatéral de la bande de Gaza. Il quitte alors le Likoud, qui s'était divisé sur cette mesure, et crée un parti centriste, Kadima.