Their bickering and accusations after disputed elections led to nationwide violence and threatened the future of what was one of Africa's most stable nations.
But now Kenya's rival political leaders have made up and agreed to share power.
President Mwai Kibaki has unveiled a cabinet of ministers from both sides of the political divide.
The man who stood against him, Raila Odinga will be the new prime minister.
Al Jazeera's Yvonne Ndege reports.