Israel withdrew settlers and soldiers from Gaza in August and September.
The Government of Israel withdraws its military forces and settlers from the Gaza Strip.
Mr. Sharon also made known his intention to withdraw settlers from Gaza by summer, news reports said.
Israel had withdrawn its soldiers and settlers from the Gaza Strip last year.
The prime minister said he remained committed to his plan to withdraw Jewish settlers from Gaza by the end of next year.
Israel withdrew its soldiers and settlers from Gaza in 2005, but still retains overall control of the West Bank.
The catalyst for the improved ties has been regular consultations on Israel's plan to withdraw soldiers and settlers from the Gaza Strip next year.
Mr. Olmert was elected on a pledge to withdraw Israeli settlers living east of the barrier.
Mr. Mitzna has promised that if elected prime minister he would unilaterally withdraw soldiers and settlers from Gaza.
Barak wanted two years to withdraw settlers from the Golan Heights, to be returned to Syria as part of the deal.