Melamine, a widely used chemical found in many products in daily use, became a public health concern due to melamine-associated urinary stone formation in children. In adults, it is still unknown whether low-dose melamine exposure may also cause urolithiasis. To address this question, we studied 211 Taiwanese patients diagnosed with calcium urolithiasis and 211 age- and gender-matched controls. All patients completed a detailed questionnaire and provided blood and urine samples for biochemical analysis. Urinary melamine concentrations were measured by triple-quadrupole liquid chromatography tandem mass spectrometry. Compared with those whose urinary melamine levels were below the detection limit of the method, patients with urinary melamine levels of up to 3.11 ng/ml and those with levels of ≥3.12 ng/ml had 3.01- and 7.64-fold increased risk, respectively, of calcium urolithiasis after adjusting for educational level, fluid intake, cigarette smoking, betel quid chewing, alcohol drinking, urinary uric acid, calcium, creatinine, and estimated creatinine clearance rate. The population attributable risk of calcium urolithiasis averaged 50% when melamine was detected in the urine, after considering other covariates. MALDI-TOF mass spectrometry detected melamine in the stones of nine representative patients who had measurable urinary melamine levels. Thus, low-dose melamine exposure can play an important role in calcium urolithiasis in Taiwanese adults.