Al año siguiente de su llegada a Dakar, Ki-Zerbo fundaría junto a Albert Tévoédjrè el movimiento político confesional y nacionalista del MLN (Movimiento por la Liberación Nacional del África Negra). Las convicciones que defendía se basaban en el combate político por un ideal socialista y unificador de África, sin llegar al radicalismo de extrema izquierda que se estaba gestando en las colonias francesas durante los últimos años de la década de 1950. El 25 de agosto de 1958 se declara, de manera simultánea en Dakar y París, el nacimiento del nuevo partido político del MLN. El programa girará en torno a la independencia nacional y la creación de unos Estados Unidos de África, basado en un socialismo de corte panafricano. Mientras tanto, la situación en Francia estaba en una encrucijada debido al problema en Argel, lo que permitió la vuelta del General de Gaulle y precipitó la formación de la Quinta República Francesa (5 de octubre de 1958). La conflictividad entre la metrópoli y las colonias de ultramar era tal que se organizó un referéndum constitucional para decidir sobre el estatuto de las colonias francesas en África, (28 de septiembre de 1958).