Background: The prevalence of occlusive lower extremity artery disease (LEAD) is rising worldwide while European epidemiology data are scarce. We report incidence and mortality of LEAD repair in Denmark from 1996 through 2018, stratified on open aorto-iliac, open peripheral, and endovascular repair. Methods: A nationwide cohort study of prospective data from population-based Danish registers covering 1996 to 2018. Comorbidity was assessed by Charlson’s Comorbidity Index (CCI). Incidence rate (IR) ratios and mortality rate ratios (MRR) were estimated by multivariable Poisson and Cox regression, respectively. Results: We identified 41,438 unique patients undergoing 46,236 incident first-time LEAD repairs by either aorto-iliac-(n=5213), peripheral surgery (n=18,665) or percutaneous transluminal angioplasty (PTA, n=22,358). From 1996 to 2018, the age-and sex-standardized IR for primary revascularization declined from 71.8 to 50.2 per 100,000 person-years (IRR, 0.70; 95% CI, 0.66–0.75). Following a 2.5-fold IR increase of PTA from 1996 to 2010, all three repair techniques showed a declining trend after 2010. The declining IR was driven by decreasing LEAD repair due to claudication, and by persons aged below 80 years, while the IR increased in persons aged above 80 years (p interaction<0.001). LEAD repair was more frequent in men (IRR_{female vs male}, 0.78; 95% CI, 0.77– 0.80), which was consistent over calendar time (p interaction=0.41). Crude mortality decreased following open/surgical repair, and increased following PTA, but all three techniques trended towards lower adjusted mortality comparing the start and the end of the study period (MRR_aorto-iliac, 0.71; 95% CI, 0.54–0.93 vs MRR_peripheral, 0.76; 95% CI, 0.69–0.83 vs MRR_PTA, 0.96; 95% CI, 0.86–1.07). Increasing age and CCI, male sex, smoking, and care dependency associated with increased mortality. Conclusion: The incidence rate of LEAD repair decreased in Denmark from 1996 to 2018, especially in persons younger than 80 years, and primarily due to reduced revascularization for claudication. Adjusted mortality rates decreased following open surgery, but seemed unaltered following PTA.