Painless visible haematuria (VH) necessitates a computed tomography (CT) usually consisting of one unenhanced and two to three contrast enhanced acquisitions to detect urinary tract stones and malignancy. Recently, we demonstrated that a single nephrographic phase (NP) CT sufficed in detecting malignancy in patients with painless VH. Now, we aim to evaluate the diagnostic performance of single NP CT in stone detection and size measurements in the same cohort. "A Prospective Trial for Examining Haematuria using Computed Tomography" (PROTEHCT) was a single-center prospective diagnostic study in patients with painless VH between September 2019 and June 2021. All underwent four-phase CT (reference standard) from which a single NP CT (experimental) was extracted. Two randomised readers independently assessed the experimental CT for urinary stones and size. Statistical analysis included diagnostic accuracies and inter-reader agreement (kappa) of experimental CT, and size correlation (Spearman's ρ) between experimental CT and reference standard. In 308 included patients (median age: 68 years, 250 males), urinary stones (median size 5 mm) were diagnosed in 21%. The per-patient experimental CT sensitivity was 86% (97% for stones ≥ 5 mm), specificity was 98% and accuracy was 96%. The experimental CT sensitivity for detecting kidney stones was 78% (89% for stones ≥ 5 mm), and 100% for bladder and ureteral stones. No missed stone required active treatment. The inter-reader agreement was almost perfect (96%, k = 0.85). The correlation in stone size was very strong (ρ = 0.91). Conclusions: A single NP CT is sufficient in detecting and measuring urinary stones in patients with painless VH.