Patients with non-muscle invasive bladder cancer (NMIBC) have high recurrence and progression rates in spite of tumor resection and adjuvant instillation therapy. To detect recurrences and progression, these patients remain under frequent follow-up. Follow-up, however, is not well defined. Frequency and duration of follow recommendations are based on low levels of evidence, which is illustrated by clear differences in these recommendations per guideline, even when specified per risk group. Additionally, follow-up is recommended with cystoscopy and cytology in selected patients, which both have clear limitations. Fact is that follow-up in NMIBC is too frequent, with low levels of evidence and suboptimal tools, and it is patient unfriendly and costly. Improved cystoscopy techniques are unproven or impractical in the outpatient follow-up setting. Urinary markers have been around for decades, but never widely used in clinical practice. New (epi)genetic markers, however, could play a significant role in future follow-up of NMIBC. They have been shown to have very high negative predictive values for recurrences in follow-up of NMIBC, especially high-grade recurrences. Several studies suggested that these markers could be used to adapt follow-up cystoscopy frequency. What still needs study and confirmation is the cost-effectiveness of the use of these markers, which is highly dependent on health care costs per country and marker price. In all, however, implementation of these new urinary markers after confirmation of current results might significantly reduce patient burden and health care costs in the near future without reducing quality.