To elucidate the individual variation and related factors influencing the urinary proteome, we comprehensively analyzed the urine samples from healthy adult donors (aged 20-69 years). Co-expression network analysis revealed protein clusters representing the metabolic status, gender-related differences and agerelated differences in urinary proteins. In particular, we demonstrated that gender is a crucial factor contributing to individual variation. Proteins that were increased in the male urine samples include prostate-secreted proteins and TIMP1, a protein whose abundance alters under various cancers and renal diseases; however, the proteins that were increased in the female urine samples have known functions in the immune system. Nine gender-related proteins were validated on 85 independent samples by multiple reaction monitoring. Five of these proteins were further used to build a model that could accurately distinguish male and female urine samples with an area under curve value of 0.94. Based on the above results, we strongly suggest that future biomarker investigations should consider gender as a crucial factor in experimental design and data analysis. Finally, reference intervals of each urinary protein were estimated, providing a baseline for the discovery of abnormalities.