This study explored the barriers and facilitators to the implementation of a risk-based breast cancer screening program from the point of view of Spanish health professionals. A cross-sectional study with 220 Spanish health professionals was designed. Data were collected in 2020 via a web-based survey and included the advantages and disadvantages of risk-based screening and barriers and facilitators for the implementation of the program. Descriptive statistics and Likert scale responses analyzed as category-ordered data were obtained. The risk-based screening was considered important or very important to reduce breast cancer mortality and promote a more proactive role for women in breast cancer prevention, to increase coverage for women under 50 years, to promote a breast cancer prevention strategy for women at high risk, and to increase efficiency and effectiveness. Switching to a risk-based program from an age-based program was rated as important or very important by 85% of participants. As barriers for implementation, risk communication, the workload of health professionals, and limited human and financial resources were mentioned. Despite the barriers, there is good acceptance, and it seems feasible, from the perspective of health professionals, to implement a risk-based breast cancer screening program in Spain. However, this poses a number of organizational and resource challenges.