Hassan Yousef, who is also a member of the Ramallah-based Palestinian Legislative Council, told reporters after his release he would work with Hamas rivals "Fatah and other Palestinian factions to achieve reconciliation."
Dozens of Hamas supporters received Yousef at Beituniya, near Ofer prison. Yousef had been arrested in November 2011 for belonging to an illegal organisation.
Longtime tensions between Hamas and Fatah boiled over in a week of fighting in 2007 that left the Islamist movement in control of Gaza and effectively divided the Palestinian territories in two.
The agreement has never been implemented.
Yousef, one of the founders of the Islamist movement, made headlines after his son Mossab said he had spied for Israel between 1997 and 2007.
Mossab relocated to the US, changed his name to Joseph and converted to Christianity.
Yousef disowned his son in a letter sent during a previous term in an Israeli prison.
