Background. Breast cancer has become one of the most prevalent causes of mortality among Indonesian women. Better prognosis of breast cancer will be achieved if it is diagnosed in an earlier stage, thus efforts to detect breast cancer earlier are important. Breast Self-Examination (BSE) is considered as an important first step to encourage women to actively be responsible for their own health, especially for women in developing countries with limited resources and access to other forms of preventive healthcare. The present study aimed to predict BSE behavior among women in Surabaya, Indonesia using the HBM. Methods. This investigation was a cross-sectional survey which was distributed among 1,967 women aged 20-60 years. The Indonesian version of Champion’s Health Belief Model Scale (I-CHBMS) was used to explain self-reported BSE practice. Logistic regression analysis was used to examine the association of HBM variables with BSE practice.Results Almost half of the sample (44.4%) had performed BSE. Further, the results indicated that the HBM variables were significantly associated with BSE practice. Specifically, higher perceived benefits and self-efficacy, lower perceived barriers and less cues to action were unique correlates of BSE behavior. The result also showed that perceived severity and susceptibility were not associated with BSE behavior. Conclusion. This study indicated that several HBM constructs significantly associated with BSE behavior among Indonesian women, suggesting that BSE health education programs should emphasize the perceived benefits of BSE, focus on increasing women’s self-efficacy to address and overcome perceived barriers in performing BSE, and help them in identifying personally relevant cues to action.