This study seeks to provide insight into current deficiencies in food safety management systems (FSMS) in African food-processing companies and to identify possible strategies for improvement so as to contribute to African countries' efforts to provide safe food to both local and international markets. This study found that most African food products had high microbiological and chemical contamination levels exceeding the set (legal) limits. Relative to industrialized countries, the study identified various deficiencies at government, sector/branch, retail and company levels which affect performance of FSMS in Africa. For instance, very few companies (except exporting and large companies) have implemented HACCP and ISO 22000:2005. Various measures were proposed to be taken at government (e.g. construction of risk-based legislative frameworks, strengthening of food safety authorities, recommend use of ISO 22000:2005, and consumers' food safety training), branch/sector (e.g. sector-specific guidelines and third-party certification), retail (develop stringent certification standards and impose product specifications) and company levels (improving hygiene, strict raw material control, production process efficacy, and enhancing monitoring systems, assurance activities and supportive administrative structures). By working on those four levels, FSMS of African food-processing companies could be better designed and tailored towards their production processes and specific needs to ensure food safety.