In 2006, Ayalon was elected to the
Knesset on the
Israeli Labor Party's list, but was not given a position in the cabinet when Labor entered a coalition with
Kadima. At the end of May 2007, Ayalon was one of two candidates for the leadership of the Labor Party in
the party primaries. In January 2007, public opinion polls showed Ayalon leading the race, followed by former Prime Minister
Ehud Barak and
Ophir Pines-Paz. He retained this lead, and just four days before the poll, on 25 May, was four points ahead of his closest rival, Ehud Barak, with 35% to Barak's 31%. However, Ayalon finished second in the 28 May 2007 round of voting with 30.6% to Barak's 35.6%, with
Amir Peretz trailing in third. With neither Ayalon nor Barak having received 40 percent of the vote, the two faced each other in a runoff on 12 June 2007, which Barak won, receiving 51.3% of the vote. In September 2007, Ayalon was appointed to the
Israeli cabinet as a Minister without Portfolio and later became a member of the security cabinet. He was also appointed chairman of the Knesset State Control Committee, which is responsible for implementing the recommendations outlined in the state comptroller's report on the performance of the Home Front Command during the
2006 Lebanon War. On 16 November 2008, Ayalon announced he would be leaving the Labor Party for the left-wing religious
Meimad party. Ultimately he did not join Meimad, and lost his seat in the
2009 elections. In an interview with
Charlie Rose, Ayalon agreed that "contingent occupation", and the lack of a "two-state solution", could lead to "a kind of ... apartheid", by saying, "Totally right. I think that we are heading directly into this destiny." In 2012, Ayalon featured in a documentary film
The Gatekeepers directed by
Dror Moreh and discussed the main events of his tenure in the Shin Bet. ==Early life==