Adoula var statsminister i Kongo-Léopoldville fra 2. august 1960 til 30. juni 1964. Hans regjeringsperiode var vanskelig og preget av frykt for borgerkrig. Adoula forsøkte, resultatløst, å forhandle med Moise Tshombe presidenten for utbryterprovinsen Katanga. Da FNs generalsekretær U Thants plan for Katanga mislyktes krevde Adoula at FN skulle gripe inn, med makt om nødvendig, mot utbryterprovinsen. Katanga kapitulerte 15. januar 1963.