Siden parlamentet fortsatt var kontrollert av partiet (FCC), som også var Kabilas parti, var Tshisekedis handlingsrom svært begrenset. Det gikk seks måneder før han fikk godkjent utnevnelse av statsminister. Han forsøkte først å få sin koalisjonspartner Vital Kamerhe utnevnt, men dette ble avvist. Kamerhe ble derfor utnevnt til presidentens kabinettsjef. I mai 2019 fikk han i stand en avtale med parlamentet om å utnevne Sylvestre Ilunga til statsminister. Forhandlingene mellom Tshisekedi og parlamentet om statsrådpostene varte helt til 27. juli 2019.