Na początku 1995 objął funkcję doradcy premiera Ntsu Mokhehle. W czerwcu 1998 objął stanowisko ministra spraw zagranicznych w rządzie premiera Bethuela Pakalithy Mosisili, które zajmował do czerwca 2002. Następnie, od czerwca 2002 do listopada 2004 pełnił w jego gabinecie funkcję ministra spraw wewnętrznych i bezpieczeństwa publicznego oraz od listopada 2004 do października 2006 ministra komunikacji, nauki i technologii.

9 października 2006 zrezygnował z członkostwa w rządzącym Kongresie Lesotho na rzecz Demokracji (Lesotho Congress for Democracy, LCD) i założył własne ugrupowanie All Basotho Convection (ABC). Do nowej partii przyłączyło się także 17 innych parlamentarzystów partii rządzącej, dzięki czemu ABC stała się trzecią siłą w parlamencie. Ponieważ LCD po secesji części jego członków do ABC liczył 61 posłów w 120-osobowym parlamencie, pod koniec listopada parlament rozwiązano i rozpisano wcześniejsze wybory, wyznaczając ich datę na 17 lutego 2007. All Basotho Convection zajęła w nich trzecie miejsce, zdobywając 17 miejsc w Zgromadzeniu Narodowym, podczas gdy LCD zdobył 61 mandatów.