This study identifies factors that fosters and hinders coordination among key agencies operating in One-Stop Centers in Zambia such as the police, health and social welfare that provide coordinated medical, social and legal services to the victims of gender-based violence. This is a primary qualitative study in which data was collected using interviews from participants selected from the key agencies operating from five One-Stop Centers in Lusaka province of the Republic of Zambia. Thematic content analysis was used to generate categories of data with similar meaning based on frequently recurring themes. Findings showed that although there is positive coordination among One-Stop Center agency players, there are a host of coordination challenges among them. The study gathered that information sharing, communication, clearly defined goals and agreed outcome, increased knowledge of inter-disciplinary roles and inter-agency philosophy foster effective inter-agency coordination among key players in One- Stop centers . On the other hand, hindering factors such as lack of adequate resources, high attrition of staff, loss of membership interest and commitment, and lack of motivation and heavy reliance on unmotivated volunteers were identified as major setbacks to effective operation of One-Stop Centers in Zambia. The study further found that adequate allocation of resources, joint capacity building trainings and permanent attachment of staff to One-Stop Centers as panacea to the various challenges that encumber effective operation in One-Stop centers in Zambia. Implications and future research direction are discussed.