Background: In comparison to other European population-based breast cancer screening programmes, the Dutch programme has a low referral rate, similar breast cancer detection and a high breast cancer mortality reduction. The referral rate in the Netherlands has increased over time and is expected to rise further, mainly following nationwide introduction of digital mammography, completed in 2010. This study explores the consequences of the introduction of digital mammography on the balance between referral rate, detection of breast cancer, diagnostic work-up and associated costs. Methods: Detailed information on diagnostic work-up (chart review) was obtained from referred women ( n = 988) in 2000–06 (100% analogue mammography) and 2007 (75% digital mammography) in Nijmegen, the Netherlands. Results: The average referral rate increased from 15 (2000–06) to 34 (2007) per 1000 women screened. The number of breast cancers detected increased from 5.5 to 7.8 per 1000 screens, whereas the positive predictive value fell from 37% to 23%. A sharp rise in diagnostic work-up procedures and total diagnostic costs was seen. On the other hand, costs of a single work-up slightly decreased, as less surgical biopsies were performed. Conclusion: Our study shows that a low referral rate in combination with the introduction of digital mammography affects the balance between referral rate and detection rate and can substantially influence breast cancer care and associated costs. Referral rates in the Netherlands are now more comparable to other countries. This effect is therefore of value in countries where implementation of digital breast cancer screening has just started or is still under discussion.