El mismo año, Kagame participó, junto con su mejor amigo Fred Rwigema, en la fundación del Frente Patriótico Ruandés (FPR), que estaba compuesto en su mayoría por expatriados tutsis ruandeses que habían luchado en el ERN; el FPR tuvo como primera base Uganda.