I 1955 ble Lumumba regionsleder for fagforeningen i Stanleyville og medlem av Belgias liberale parti, og han redigerte og distribuerte partilitteratur.