Problem-solving skills in the context of technologically complex modern societies have become increasingly important to health management in later life. This study is designed to investigate the associations between problem-solving skills in technology-rich environment (PSTRE) and health, and to explore whether age-differences exist. Using the data from the 2012/2014 Program for the International Assessment of Adult Competencies (PIAAC), we used logistic regression to examine the relationship between PSTRE and self-reported health among a representative sample of American adults aged 35 years and older (N = 3,260). Overall, greater PSTRE (OR = 1.012, p < 0.001) was significantly associated with better self-rated health even after adjusting for the sociodemographic characteristics. Yet, PSTRE was only partially predictive of health in some age groups. Our findings highlight the potential of PSTRE to reduce health disparities among middle-aged and older adults living in modern technology and information rich societies. [This is the online first version of an article published in "Journal of Applied Gerontology."]