30 June 2004 he was moved to the post of Minister for Environment. In late August 2004, he was additionally removed from his position as chairman of the Sudanese and Somali peace talks and was replaced by John Koech. Musyoka was reportedly unhappy with President Kibaki's refusal to honour a pre-election Memorandum of understanding (MOU) which they had signed with the president's party NAK. He was one of the leaders of the successful "No"-campaign in the November 2005 referendum on the proposed new constitution. Following the referendum, he was dismissed from the Cabinet. Subsequently, Kalonzo Musyoka decamped Liberal Democratic Party (LDP) into the little-known Labor Party of Kenya. Kalonzo Musyoka was widely expected to vie for the presidency in the December 2007 election. Musyoka campaigned for the ODM-Kenya ticket, facing a number of other contenders. His rating for December 2007 election steadily dropped, and political analysts wondered whether he would make a significant impact. His relationship with fellow ODM-Kenya leader Raila Odinga, who was also after the ODM-Kenya presidential ticket, was the subject of much speculation. Many observers questioned whether the presidential hopefuls of ODM-Kenya, particularly Raila and Musyoka, could unite to support one common candidate for the general election. The ODM-Kenya split into two factions, one gathered around Musyoka and the other around Odinga, in August 2007. Musyoka was elected by his faction as its presidential candidate on 31 August 2007, receiving 2,835 votes in a secret ballot against Julia Ojiambo, who received 791 votes. Musyoka has been quoted as saying "... the war against poverty could not be won unless environmental issues were addressed." Musyoka launched his presidential campaign at Uhuru Park in Nairobi on 14 October 2007. This move was criticised by those who saw him as a traitor to the ODM party of Raila Odinga. December 2007 polls put Odinga ahead and Kibaki following closely, Kalonzo however said that "atapitia katikati" (passing between two people). After 2007 According to official results, Musyoka placed a distant third behind Kibaki and Odinga with 9% of the vote. Amid a violent crisis over the results, with supporters of Odinga disputing the outcome, Kibaki appointed Musyoka as vice-president and Minister of Home Affairs on 8 January 2008. Musyoka expressed gratitude to Kibaki and, referring to the ongoing dispute and violence, said that he was "intensely aware that the appointment has come at a difficult time when our nation is going