Hundreds of relatives and well wishers had been waiting for hours for a glimpse of the 26 freed prisoners...and finally late at night they were rewarded.
Eight men were driven to checkpoints leading into Gaza and East Jerusalem.
The other 18 prisoners headed to Ramallah in the West Bank.
Israeli border police fired stun grenades to dispel the cheering crowds.
Palestinian President Mahmoud Abbas hailed the men as heroes.
But made no mention of Israel's plans to build a new settlement in the occupied territory Palestinians seek for a state.
(SOUNDBITE) (Arabic) PALESTINIAN PRESIDENT MAHMOUD ABBAS, SAYING:
"This day is a happy day for all of us, for our people, for our families, and for our hero prisoners who were freed today to live free. They were also free in the prisons."
The freed men were all convicted of murdering Israelis, serving between 19 and 28 years in prison.
It's the third tranche of a total of 104 Palestinian prisoner
