Paul Kagame est ensuite l'artisan de la « reconstruction » du Rwanda, complètement détruit et vidé par le génocide. Il chasse les dirigeants « hutu » ayant organisé et conduit le génocide des Tutsi, et contribue à la mise en place d'un régime où les femmes ont une place parfois majoritaire, comme au Parlement. Ses opposants qualifient ce régime de « tutsi », alors même que la référence politique « Hutu - Tutsi » est anticonstitutionnelle depuis l'adoption de la constitution de 2003 (la majorité des ministres et des députés avaient, dans l'ancienne république exclusivement « hutu », une carte d'identité « hutu »). .