Background: Satisfaction of women with breast cancer screening programs is important to ensure the program effectiveness. Objective: To assess the experience and satisfaction of women with breast cancer screening services. Methods: This was a descriptive study targeting 312 women undergoing mammography screening in Riyadh Region in Saudi Arabia. The data were collected through telephone interviews using a structured questionnaire covering eight domains. Weighted means were calculated by dividing the average scores for each item and domain by their maximum scores. Multiple regression was performed to identify the factors related to general satisfaction. Results: Overall satisfaction weighted mean was 0.879. Experiences were best for physical surroundings and perceived competency of staff domains with weighted means of 0.929 and 0.914 respectively. Accessibility and waiting time, and staff interpersonal skills domains came next with weighted means of 0.901 and 0.876 respectively. Information transfer, physical discomfort and psychological discomfort domains came last with weighted means of 0.783, 0.736 and 0.673 respectively. General satisfaction was related to waiting time and access domain (Exp(B) =.709 (95% CI: .595-.843, p value: .000), staff interpersonal skills domain (Exp(B) = .815 (95% CI: .686- .968, p value: .020) and perceived competency of the staff domain (Exp(B) = .660 (95% CI: .458- .951, p value: .026). Conclusions: Overall satisfaction with breast cancer screening was high and the experience of women was highly positive for most of the domains. More efforts are needed to improve the information transfer and to enhance the physical and psychological experiences.