The objective of the study was to investigate the gap between data and evidence-based decisions among healthcare professionals considering the enormous amount of individual and aggregate data collected. Our study assessed the capacity, skills, and knowledge of the Ministry of Health leadership staff to understand data management, analysis, utilization, and dissemination. Three key components were assessed: 1) Knowledge through true/false questions, 2) Level of Skill (and Competency) using a Likert scale, and 3) Understanding of Key Concepts and Tools based on a Likert scale. The 183 study respondents were diverse healthcare professionals from Kenya, Tanzania, and Rwanda. Majority of respondents had not received any training on data management, analysis, interpretation, and utilization techniques, further there was a significant difference between those who had received training versus those who had not(p=0.005). The respondents were competent in work-related experiences but lacked skills and knowledge on: data concepts and tools, study designs, and types of data analysis. These findings explain the gap between data management, analysis, utilization, and dissemination among health professional’s cadre. To enhance service delivery and optimal provision of health care, it is imperative to have all health care professionals receive a well-designed training on data management, analysis, interpretation, and utilization.