Året etter, i 1964, falt Cyrille Adoulas regjering, og president Joseph Kasavubu kalte på Tshombe for å danne regjering, bestående av de forskjellige stridende partene for å tvinge dem til samarbeid. Tshombe ledet da det partiet han hadde stiftet, CONACO, en sammenslutning av 49 partier. Landets økonomi hadde etter bruddet med Belgia gjennomgått en alvorlig krise og under Tshombe gikk Kongo bankerott. Med hjelp av fallskjermjegere fra Belgia og USA forsøkte Tshombe å slå ned de gjenværende opprørsgruppene i landet, men dette var forgjeves.