Kalonzo Musyoka), wystąpił z obozu prezydenckiego i uformował Tęczowy Ruch (Rainbow Movement), sprzeciwiając się decyzji Moi.
W wyborach w 2002 partia Odingi i Musyoki sprzymierzyła się z partią Mwai Kibakiego, który wygrał wybory prezydenckie w 2002. Obie partie utworzyły Narodową Tęczową Koalicję (National Rainbow Coalition).
W rządzie Kibakiego Odindze przypadło ministerstwo dróg, prac publicznych i mieszkalnictwa. W koalicji dwóch partii dochodziło jednak do konfliktów. Największy z nich dotyczył projektu nowej konstytucji. Komisja konstytucyjna opracowała projekt konstytucji znacznie wzmacniający urząd prezydenta i osłabiający rolę władz lokalnych. Raila sprzeciwił się nowemu projektowi. W referendum konstytucyjnym 21 listopada 2005 57% mieszkańców opowiedziało się przeciw zamianie ustawy zasadniczej.
Po przegranym referendum, 23 listopada 2005 prezydent Kibaki zdymisjonował cały rząd. W nowym gabinecie nie znalazł się już Odinga i jego zwolennicy. Po podziałach związanych z referendum, Odinga i Musyoka założyli Pomarańczowy Ruch Demokratyczny (Orange Democratic Movement). Ugrupowanie kontestowało politykę prezydenta Kibakiego.