30 sierpnia 2002 został zdymisjonowany przez prezydenta pod zarzutem nielojalności oraz pozbawiony funkcji wiceprzewodniczącego KANU.
W wyborach parlamentarnych w grudniu 2002 wystartował z ramienia konkurencyjnego ugrupowania NARC (National Alliance of Rainbow Coalition) pod wodzą Mwai Kinbkiego i zdobył mandat. W styczniu 2003 został mianowany ministrem edukacji w jego gabinecie. 13 lutego 2006 zrezygnował ze stanowiska, po tym jak pod jego adresem pojawiły się zarzuty korupcyjne w związku z tzw. aferą Goldenberg. W lutym 2006 w Kenii wybuchł skandal polityczny, zw. aferą Goldenberg, w którym spółka Goldenberg International została oskarżona o wyłudzenie od rządu pod postacią subwencji 573 mln USD, przeznaczonych na dotowanie eksportu złota. Jedną z osób zamieszanych w aferę miał być Saitoti"Kenia/ Polityczne trzęsienie ziemi", psz.pl, 15 lutego 2006."Kenyan 'graft' ministers resign", BBC News, 13 lutego 2006..