Methods of treating an age-related disorder in a subject are provided. Aspects of the methods include administering to the subject a nucleic acid vector including a coding sequence for telomerase reverse transcriptase (TERT) and/or telomerase RNA (TR). Gene therapy methods are also provided. Aspects of the invention further include compositions, e.g., nucleic acid vectors and kits, etc., that find use in methods of the invention.