African National Congress
1994年の全人種選挙においてはホロミサはアフリカ民族会議から出馬して当選し、1994年には同党の全国執行委員会委員に選出され 、南アフリカ共和国政府の環境・観光副大臣に就任した。1996年5月には、ホロミサは真実和解委員会でステラ・シグカウらANC幹部の大規模汚職事件を告発し、証言を行った。この証言によってホロミサの政治的立場は悪化し、1996年9月30日にアフリカ民族会議から追放された。その後、彼は1997年にアフリカ民族会議の元幹部だったジョン・テイラー、および国民党を離党していた元憲法開発大臣でアフリカーナーのロエルフ・メイヤーと、統一民主運動を結党し、1999年に議員に選出された。ホロミサと統一民主運動は、ジェイコブ・ズマ大統領に対する不信任決議を数度にわたり支持しており、2017年8月8日にも不信任を支持した。