Background: Breast cancer (BC) is a significant health burden in Kenya, being the most common malignancy with the majority of cases presenting in advanced stages. BC screening has been shown to reduce mortality. Navigation services have been used to improve access to cancer care. Healthcare workers’ (HCWs) knowledge and practices influence the population’s health-seeking behavior. We aim to establish the impact of navigation on BC screening among HCWs in Western Kenya. Methodology: A prospective non-equivalent control group design was used to compare mammogram screening between two groups of female HCWs before and after the introduction of a navigator in a teaching hospital in Western Kenya. Univariate analysis of variables of interest was used; chi-square and Fisher’s test were applied for comparison of binary variables. A p value ≤ 0.05 was considered statistically significant. Results: A total of 62 HCWs were studied with a mean age of 46.5 (40–54) years. The proportion of HCWs who had a mammogram at 30 days was 40.6% in the navigated group and 0% in the non-navigated group. At 90 days, those who were navigated were 4.45 times more likely to have a screening mammogram (odds ratio: 4.45, 95% confidence interval: 1.16–17.02; p = 0.017). Conclusion: Navigation resulted in better uptake of screening mammogram among HCWs in Western Kenya.