Onychomycosis (OM) is a common nail disease. Although controversial, vascular diseases are considered independent predictors of OM and vice versa. Sequential pattern mining (SPM) has not been previously used for statistical analysis in dermatology, but it is an efficient method for identifying frequent association rules in multiple sequential data sets. The aim of our study was to identify the relationship between OM and vascular diseases in the real world through a population-based study using SPM. We obtained population-based data recorded from 2002 to 2013 by the Health Insurance Research and Assessment Agency. Cases of vascular-related disease and OM were identified using the diagnostic codes of the International Classification of Diseases 10th Revision, version 2010. SPM measures were based on comorbidity and duration values. We estimated 3-year risk for progression from OM to vascular disease and vice versa using logistic regression. Patients with varicose veins and peripheral vascular disease had higher OM comorbidity (comorbidity: 1.26% and 0.69%, respectively) than did those with other vascular diseases. Patients diagnosed with varicose veins and peripheral vascular disease were diagnosed with OM after 25.50 and 55.10 days, respectively, which was a shorter duration than that observed for other diseases. Patients with OM were at higher risk for peripheral vascular disease (adjusted odds ratio (aOR) 1.199 [95% confidence interval (CI) 1.151-1.249]) and varicose veins (aOR 1.150 [95% CI 1.063-1.245]). Patients with peripheral vascular disease (aOR 1.128 [95% CI 1.081-1.177]) were at higher risk for OM, while patients with varicose veins had no significant risk for OM. Careful consideration of varicose veins or peripheral vascular disease is required for proper management of comorbidities in patients with OM.