Healthcare professionals undergo high levels of occupational stress as a result of their working conditions. Thus, the aim of this study is to develop a model that focuses on healthcare professionals so as to analyze the influence that job demands, control, social support, and recognition have on the likelihood that a worker will experience stress. The data collected correspond to 2,211 healthcare workers from 35 countries, as reported in the sixth European Working Condition Survey (EWCS). The results obtained from this study allow us to infer stress under several working condition scenarios and to identify the more relevant variables in order to reduce this stress in healthcare professionals, which is of paramount importance to managing the stress of workers in this sector. The Bayesian network proposed indicates that emotional demands have a greater influence on raising the likelihood of stress due to workload than do family demands. The results show that the support of colleagues, in general, has less effect on reducing stress than social support from superiors. Furthermore, the sensitivity analysis shows that, in high-demand and low-control situations, recognition clearly impacts stress, drastically reducing it.