Ethiopia has one of the highest incidence levels of human rabies in Africa, with 3–7 deaths per 100,000 people annually. The country has no official rabies control programme, despite the availability of an effective canine vaccine to control rabies. To support effective rabies control, an understanding of the factors affecting dog owners' voluntary intentions to vaccinate their dogs is important. As such, this study examined factors influencing dog owners' intentions to vaccinate their dogs using the constructs of health belief theory. In this cross-sectional study, a questionnaire, designed based on the Health Belief Model constructs was completed by 249 dog owners in 9 randomly selected wards of Bishoftu town in central Ethiopia between October and December 2016. An ordinal regression model was then fitted to explore factors which best predict the likelihood of a dog owner's intention. A classification and regression tree (CART) model was then used for recursive partitioning of the Likert scale in the significant variables to distinctively classify ordinal categories of vaccination intention. Participants' preventive intention was associated with the six constructs of the Health Belief Model: perceived susceptibility, readiness to action, self-efficacy, perceived threat, benefits, and barriers. Dog owner's knowledge about rabies was found to be positively associated with intention to vaccinate, whereas distance from vaccination centers and difficulty of dog transportation were found to be negatively associated to intention to vaccinate. Distance from vaccination center was found to be the best predictor for the intention to vaccinate. The results of this study have policy implications for controlling rabies including increasing dog owners' knowledge about rabies, locating vaccination centers at shorter distances from dog populations and providing suitable means to transport dogs to vaccination centers.