Background: Evidence-based practice is the integration of current best evidence with clinical expertise by considering patient preferences and values. Utilizing evidence-based practice is crucial to increase the best patient outcomes and enhance quality health. Currently, the findings of research studies are not often translated into actual clinical practice in hospitals. Even if there is a study conducted in referral and teaching hospitals, there is no study conducted in primary hospitals regarding utilization of evidence-based practice. Objectives: To assess utilization of evidence-based practice and associated factors among health care professionals working at Central Gondar Zone public primary hospitals, Northwest Ethiopia, 2022. Methods: A facility-based cross-sectional study design was employed among 422 study participants. A simple random sampling technique was used to select the study participants. The data were entered into Epi data version 4.61 and exported to SPSS version 25 for analysis. The descriptive statistical analysis was applied to compute frequency and percentages. Bivariable and multivariable logistic regression analysis were used. Adjusted Odds Ratio (AOR) with 95% confidence intervals of p-value < 0.05 was used to decide the level of significance in the multivariable analysis. From variables designed to measure outcome variable, participants who a score >= 60% were categorized as good evidence-based practice. Result: From a total of 422 health care professionals, 406 of them completed the questionnaire giving 96.2% response rate. Overall, 44.1% (95% CI: 39-50) of the participant had good evidence-based practice utilization. Educational status (AOR = 3.05: 95% CI: 1.07–8.66), having spare time(AOR = 1.90: 95% CI: 1.09–3.31), having good knowledge (AOR =7.95: 95% CI: 4.83–13.08), having good skill (AOR = 2.39: 95% CI: 1.27–4.53), training (AOR =2.13 95% CI:1.26–3.58) and presence of internet access (AOR =2.02: 95% CI: 1.25–3.27) were found to be predictors of evidence-based practice utilization. Conclusion and recommendation Over half of the respondents had poor evidence-based practice utilization. This study was found to be low as compared to national recommendation. Having good knowledge and skill about evidence-based practice, being trained, having spare time and internet access and upgrading educational status of health care professionals would improve utilization of evidence-based practice. Key words: evidence-based practice, health care professionals, central Gondar zone, Ethiopia,