We previously described the over-expression of nucleoside diphosphate kinase A (NDKA) in tumours and serum from colorectal cancer (CRC) patients, suggesting its use as biomarker. In this study we evaluated the diagnostic accuracy of serum NDKA to detect advanced neoplasia (CRC or advanced adenomas). Furthermore, the performance of NDKA was compared with the faecal immunochemical test (FIT). The study population included a case-control cohort and a screening cohort (511 asymptomatic first-degree relatives of CRC patients that underwent a colonoscopy and a FIT). Serum NDKA was elevated in CRC patients in the case-control cohort (p = 0.002). In the screening cohort, NDKA levels were higher for advanced adenomas (p = 0.010) and advanced neoplasia (p = 0.006) compared to no neoplasia. Moreover, elevated NDKA was associated with severe characteristics of adenomas (≥3 lesions, size ≥ 1 cm or villous component). Setting specificity to 85%, NDKA showed a sensitivity of 30.19% and 29.82% for advanced adenomas and advanced neoplasia, respectively. NDKA combined with FIT (100 ng/mL cut-off) detected advanced adenomas and advanced neoplasia with 45.28% and 49.12% sensitivity, with specificity close to 90%. The combination of serum NDKA and FIT can improve the detection of advanced neoplasia, mainly for lesions located on the proximal colon, in asymptomatic individuals with CRC family-risk.