Aerobic training (AT) is suggested to be an effective anti-aging strategy for skin aging. However, the respective effects of resistance training (RT) have not been studied. Therefore, we compared the effects of AT and RT on skin aging in a 16-week intervention in 61 healthy sedentary middle-aged Japanese women. Data from 56 women were available for analysis. Both interventions significantly improved skin elasticity and upper dermal structure, and RT also improved dermal thickness. After the training intervention, expression of dermal extracellular matrix-related genes was increased in normal human primary dermal fibroblasts. AT and RT had different effects on circulating levels of factors, such as cytokines, hormones in serum, and metabolites, and RT increased dermal biglycan (BGN). To our knowledge, this is the first report to show different effects of AT and RT on skin aging and identify the key factors involved in RT-induced skin rejuvenation.