En el gobierno del estado participan el Partido de Liberación Popular de Gambela ("Gambella Peoples' Liberation Party") y el Partido de Unidad Democrática Popular de Gambela ("Gambella Peoples' Democratic Unity Party").