Gender difference studies in mortality after acute myocardial infarction (AMI) have shown inconsistent results. A total of 13,104 patients from the KAMIR-NIH between November 2011 and December 2015 were classified into young (n = 3837 [29.3%]) and elderly (n = 9267 [70.7%]) patients. For the study, women <65 and men <55 years of age were considered “young”. In the adjusted model of the entire cohort, there was no significant difference in three-year all-cause mortality between women and men (17.8% vs. 10.3%; adjusted hazard ratio [HR], 0.953; 95% confidence interval [CI], 0.799–1.137). However, when the entire cohort was subdivided into two age groups, young women showed an 84.3% higher mortality rate than young men (adjusted HR, 1.843; 95% CI, 1.098–3.095). Contrariwise, elderly women patients had a 20.4% lower hazard of mortality compared with elderly men (adjusted HR, 0.796; 95% CI, 0.682–0.929). The interaction of gender with age was significant, even after multiple adjustments (adjusted p for interaction = 0.003). The purpose of this study was to assess whether gender differences depend on the patients’ age. Based on our analysis, higher mortality of young women remains even in the contemporary era of AMI. A better understanding of the mechanisms underlying these differences is warranted.