Background Digital breast tomosynthesis (DBT) is often inadequate for screening women with a personal history of breast cancer (PHBC). The ongoing prospective Tomosynthesis or Contrast-Enhanced Mammography, or TOCEM, trial includes three annual screenings with both DBT and contrast-enhanced mammography (CEM). Purpose To perform interim assessment of cancer yield, stage, and recall rate when CEM is added to DBT in women with PHBC. Materials and Methods From October 2019 to December 2022, two radiologists interpreted both examinations: Observer 1 reviewed DBT first and then CEM, and observer 2 reviewed CEM first and then DBT. Effects of adding CEM to DBT on incremental cancer detection rate (ICDR), cancer type and node status, recall rate, and other performance characteristics of the primary radiologist decisions were assessed. Results Among the participants (mean age at entry, 63.6 years ± 9.6 [SD]), 1273, 819, and 227 women with PHBC completed year 1, 2, and 3 screening, respectively. For observer 1, year 1 cancer yield was 20 of 1273 (15.7 per 1000 screenings) for DBT and 29 of 1273 (22.8 per 1000 screenings; ICDR, 7.1 per 1000 screenings [95% CI: 3.2, 13.4]) for DBT plus CEM (P < .001). Year 2 plus 3 cancer yield was four of 1046 (3.8 per 1000 screenings) for DBT and eight of 1046 (7.6 per 1000 screenings; ICDR, 3.8 per 1000 screenings [95% CI: 1.0, 7.6]) for DBT plus CEM (P = .001). Year 1 recall rate for observer 1 was 103 of 1273 (8.1%) for (incidence) DBT alone and 187 of 1273 (14.7%) for DBT plus CEM (difference = 84 of 1273, 6.6% [95% CI: 5.3, 8.1]; P < .001). Year 2 plus 3 recall rate was 40 of 1046 (3.8%) for DBT and 92 of 1046 (8.8%) for DBT plus CEM (difference = 52 of 1046, 5.0% [95% CI: 3.7, 6.3]; P < .001). In 18 breasts with cancer detected only at CEM after integration of both observers, 13 (72%) cancers were invasive (median tumor size, 0.6 cm) and eight of nine (88%) with staging were N0. Among 1883 screenings with adequate reference standard, there were three interval cancers (one at the scar, two in axillae). Conclusion CEM added to DBT increased early breast cancer detection each year in women with PHBC, with an accompanying approximately 5.0%-6.6% recall rate increase. Clinical trial registration no. NCT04085510 © RSNA, 2024 Supplemental material is available for this article.