The number of heart failure patients is increasing rapidly in Japan because of its large elderly population. As age increases, arterial stiffness and physical dysfunction progress. This study aimed to evaluate the association between the physical function and arterial stiffness in elderly heart failure patients.This retrospective, observational study includes data from 100 heart failure patients aged !65 years who were admitted to our hospital and underwent cardiac rehabilitation. The Cardio-Ankle Vascular Index (CAVI) was measured as an indicator of arterial stiffness. Body composition was assessed by bioelectrical impedance analysis. To determine the degree of physical function, we assessed handgrip strength, five-meter walk speed (5 MWS), five-repetition sit-to-stand time (5RSST) and six-minute walk distance (6MWD). Sarcopenia was defined using Asian guidelines based on physical function and body composition.Among 100 patients, 47.0% of patients had sarcopenia. After adjustments for age, sex, atrial fibrillation, and ischemic cardiomyopathy, CAVI was significantly higher in with sarcopenia patients than those without sarcopenia. Age, handgrip strength, 5MWS, 5RSST, and 6MWD were associated with CAVI, and 6MWD was as an independent determinant factor of CAVI.6MWD was recognized as an accurate physical function indicator. These findings suggested that physical function and arterial stiffness complement each other. To restore cardiac dysfunction, improving both arterial stiffness and physical function might be useful.