Data was collected for the period 2002 and 2013, from The National Health Insurance Service Health-Examinee Cohort Database, to evaluate the association between periodontal disease (PD) and vasculogenic erectile dysfunction (VED). Univariate and multivariate logistic regression models applied to a longitudinal retrospective database assessed the association between PD and VED, while adjusting for confounders of socio-demographic factors (age, household income, insurance status, health status, residence area, and smoking status) and systemic disease (cerebral infarction, myocardial infarction, angina pectoris, hypertension, diabetes mellitus, osteoporosis, lipid metabolism disturbances, and obesity). The univariate analysis revealed that VED was positively and significantly related to PD (OR = 2.07; 95% CI 1.73-2.49; P < 0.001). This was confirmed in the multivariate analysis, after adjusting for socio-demographic and systemic disease (OR = 1.45; 95% CI 1.21-1.75; P < 0.001). Using information from a longitudinal retrospective cohort database and considering the limitations of this study, we found positive and significant associations between PD and VED. Further studies are required to assess the mechanism underlying the association between PD and VED.