Han gikk til slutt på en årslang yrkesopplæring på postskolen, og tok en utmerket eksamen derfra. Lumumba talte tetela, fransk, lingala, swahili og tshiluba.