Mammographic sensitivity in breasts with higher density has been questioned. Higher breast density is also linked to an increased risk for breast cancer. Even though digital breast tomosynthesis (DBT) offers an attractive solution, for varied reasons it has not yet been widely adopted in screening. An alternative could be to boost the performance of standard mammography by using computer-aided detection based on deep learning, but it remains to be proven how such methods are affected by density. A deep-learning based computer-aided detection program was used to score the suspicion of cancer on a scale of 1 to 10. A set of 13838 mammography screening exams were used. All cases had BIRADS density values available. The set included 2304 exams (11 cancers) in BIRADS 1, 5310 (51 cancers) in BIRADS 2, 4844 (73 cancers) in BIRADS 3 and 1223 (22 cancers) in BIRADS 4. A Kruskal-Wallis analysis of variance showed no statistically significant differences between the cancer risk scores of the density categories for cases diagnosed with cancer (P=0.9225). An identical analysis for cases without cancer, showed significant differences between the density categories (P<0.0001). The results suggest that the risk categorization of the deep-learning software is not affected by density, as though some density categories receive higher risk assessments in general, this does not hold for cancer cases, which show uniformly high risk values despite density. This shows the potential for deep-learning to improve screening sensitivity even for women with high density breasts.