Following the June–October 1997 civil war, Nzila was appointed to the government as Minister of Basic and Secondary Education on 2 November 1997. Subsequently he was appointed as Minister of Primary and Secondary Education, Higher Education, and Scientific Research on 12 January 1999.