最容易的做法当然是借着图西族对极端胡图族分子的仇恨，建立一个以图西族为中心，反过来压迫胡图族的政权。但是，这无疑会让卢旺达陷入悲剧的轮回。
卡加梅选择了困难的那条路：他要取消掉殖民者虚构出来的两个民族的划分。
军事上取得胜利之后，卡加梅虽然已经是卢旺达事实上的统治者，但为了展现民族和解的姿态，他推举胡图族人比齐蒙古担任新总统。
随后，新政府邀请历史学家重新修订历史教学大纲，并且取消了身份证上的种族一栏，规定从此以后，没有图西族和胡图族之分，所有人都是卢旺达人。
卢旺达身份证（新）
不过，制定和颁布政策容易，难的是如何将政策落实到基层，做到令行禁止。
在当时的卢旺达，大约七分之一的人都以各种形式参与了大屠杀。激烈的社会对立情绪对卢旺达来说无异于一颗随时会引爆的炸弹。
此时，卡加梅长期担任情报系统官员的经验起到了作用。
卡加梅在军队中拥有崇高的威望。这里有他最信赖、对自己最忠诚的人员班底。于是，他将"卢旺达爱国阵线"的退役士兵和军官纳入到基层警察系统和地方政府。
以这些人员为核心，"卢旺达爱国阵线"开始在地方一级组织公民和地方代表，组成执行委员会作为临时政府。
大屠杀结束后的初期，这些委员会对制止族群冲突、解决基层纠纷、恢复基本公共服务起到了关键作用，并充当了为中央政府收集和传达信息，以及分配资源、落实政策的双向渠道。
同时，卡加梅政府还制定了对腐败的零容忍政策，对从军队转化成为的核心地方官员进行严格约束。官员的违法行为将产生严重后果。
在这个过程中，卡加梅在军队中的声望开始转化为受到普遍认可的社会威望，以及政府的公信力。
与此同时，卡加梅还借鉴了卢旺达传统的"加卡卡法庭"制度：当一个村庄的人出现冲突时，一般由德高望重的长者出面裁决，并由全村人集体参加、评判并见证。矛盾解决之后，冲突双方还会交换食物，以示和解。
2000年12月12日，卢旺达国民会议通过了《加卡卡法庭法》。全国各地都竖立起广告牌，号召人们积极参与加卡卡法庭，并宣扬法庭的三项基本精神"真相、公正与和解"。
