Anti-aging compounds identified using the lead compounds violuric acid and 1-naphthoquinone-2-monoxime are described. The compounds are redox catalysts that appear to improve the function of hematopoietic stem cells. The compounds can be used to decrease the rate of aging in a subject, or to treat or decrease the risk of developing an age-related disease or disorder.