Za výsledek jednání byli Šaron a celá vláda ostře kritizováni pravicí. Dohoda pak byla v parlamentu schválena pouze díky hlasům levicových stran. Netanjahuova vláda se nakonec rozpadla a on tak na květen 1999 vypsal předčasné parlamentní a premiérské volby. Do jejich konání se Šaron snažil využít své pozice v čele ministerstva zahraničních věcí k rozšíření mezinárodních kontaktů, a tak se například zúčastnil podpisu obchodní dohody s Jordánskem a cestou do Moskvy se pokusil zlepšit vztahy s Ruskem. Při ní způsobil na mezinárodní scéně kontroverzi, když vyjádřil výhrady k intervenci Severoatlantické aliance v Srbsku. Měsíc před volbami Šarona zasáhla rodinná tragédie, když lékaři jeho manželce Lily diagnostikovali těžkou formu karcinomu plic. Následnou namáhavou a intenzivní léčbu podstoupila v Izraeli a Spojených státech amerických.