Twelve years later, two of Israel's longest-serving statesmen are still at it, with Binyamin Netanyahu as Prime Minister and Ehud Barak his coalition partner and Defence Minister, now of the new Independence Party.
Israel’s Defence Minister Ehud Barak has met Foreign Minister William Hague in London to discuss an “urgent return to negotiations.”
Speaking after the meeting last night, Mr Hague said: “I had a constructive wide-ranging meeting with Defence Minister Barak. I underlined that the UK unreservedly condemns the murder of the family in Itamar on March 11.”
In a rare move, the Population and Immigration Authority will press charges against the wife of Defence Minister Ehud Barak over allegations that she employed an illegal foreign worker as a cleaner at their home in Tel Aviv.
Three historical ruling parties in the Middle East have taken severe beatings over the last two months: Egypt's National Democratic Party, Tunisia's Constitutional Democratic Party and Israel's Labour Party.
Israel’s voting system is prone to inconclusive outcomes – unsurprising in a country brimming with different opinions and outlooks.
The 2009 vote was already beset by controversy, called as it was after Prime Minister Ehud Olmert was forced to step down because of a criminal investigation.
The Foreign Minister, Tzipi Livni, who took over from his as party leader after winning primary elections, but announced in October that she had been unable to form a coalition, prompting President Shimon Peres to call the election.
Rarely does political discourse become more venomous than when it turns its attention to a high-profile apostate. It is no surprise, therefore, that erstwhile comrades have erupted in a volcano of vitriol at Defence Minister Ehud Barak's decision to leave the Labour Party to form Atzmaut, a party Barak pointedly described as "centrist, Zionist and democratic" in notable contrast, he alleged, to the "constant drift to the left and again to the left" of Labour.
Ehud Barak and four other former members of Israel’s Labour faction have announced they are to form a new centrist political party.
Mr Barak, who currently serves as defence minister in Benjamin Netanyahu’s coalition government and was Israel’s 10th prime minister, revealed the creation of the “Independence” party in an open letter to parliament.
The letter said: "The new independent faction will be a centrist Zionist and democratic faction and will advance these ideas in the Knesset and the coalition, and in the future in public.”
The current political status of the two Ehuds hardly seems comparable. Defence Minister Ehud Barak was in Washington this week, conferring with senior figures in the Obama administration and then attending more high-level meetings at the United Nations General Assembly in New York.
Former Prime Minister Ehud Olmert, on the other hand, spent most of his week hunkered down with his lawyers, preparing for another series of damning testimonies by a former secretary on his double-billing speaking fees in the ongoing corruption case against him.