Introduction: Candidemia is a severe condition associated with high mortality, and fungi are often not covered by empiric antimicrobial regimes for sepsis. Therefore, the shortest possible time to detection of yeast in the blood is of the essence. Materials and methods: We performed a cohort study of blood culture flasks drawn from patients aged 18 or older in the capital region of Denmark. In 2018 a blood cultures set consisted of two aerobic and two anaerobic flasks. This was changed in 2020 to two aerobic, one anaerobic, and one mycosis flask. We used time-to-event statistics to model time to positivity and compared 2018 with 2020; further, we stratified analyses on the blood culture system used (BacTAlert™ vs. BACTEC™) and high-risk vs. low-risk departments. Results: We included 175,416 blood culture sets and 107,077 unique patients. We found an absolute difference in the likelihood of identifying fungi in a blood culture set of 1.2 (95% CI: 0.72; 1.6) pr. 1.000 blood culture sets corresponding to the number needed to treat 853 (617; 1382). In high-risk departments, the absolute difference was profound, whereas it was negligible and statistically non-significant in low-risk departments 5.2 (95% CI: 3.4; 7.1) vs. 0.16 (−0.17; 0.48) pr. 1.000 blood culture sets. Conclusions: We found that including a mycosis flask in a blood culture set increases the likelihood of identifying candidemia. The effect was mainly seen in high-risk departments.