Vitamin K (VK)-dependent gamma-glutamate carboxylation and serine phosphorylation activate matrix Gla protein (MGP) to a potent locally acting inhibitor of calcification. Nephrolithiasis represents a process of unwanted calcification associated with substantial mortality and high recurrence rates. We hypothesized that the risk of nephrolithiasis increases with VK shortage, as exemplified by higher plasma levels of desphospho-uncarboxylated MGP (dp-ucMGP). In 1748 randomly recruited Flemish individuals (51.1% women; mean age 46.8 years), we determined dp-ucMGP and the prevalence of nephrolithiasis at baseline (April 1996-February 2015) and its incidence during follow-up until March 2016. We estimated the multivariable-adjusted relative risk associated with the doubling of dp-ucMGP, using logistic or Cox regression. We did a Mendelian randomization analysis using four MGP genotypes as instrumental variables. With adjustments applied for sex, age and 24-h urinary volume and calcium excretion, the odds of having prevalent nephrolithiasis [n = 144 (8.2%)] associated with dp-ucMGP was 1.31 [95% confidence interval (CI) 1.04-1.64; P = 0.022]. dp-ucMGP levels were associated (P <= 0.001) with MGP variants rs2098435, rs4236 and rs2430692. In the Mendelian analysis, the causal odds ratio was 3.82 (95% CI 1.15-12.7; P = 0.029). The incidence of nephrolithiasis over 12.0 years (median) was 37 cases (0.2%). With similar adjustments as before, the hazard ratio in relation to dp-ucMGP was 2.48 (95% CI 1.71-3.61; P < 0.001). Additional adjustment for a nephrolithiasis propensity score produced consistent results. Higher levels of inactive dp-ucMGP may be causally associated with the risk of nephrolithiasis. Whether or not VK deficiency plays a role in these observations remains to be firmly established.