AIMS: A high prevalence of muscle wasting, that is, reduction in muscle mass, in patients with peripheral artery disease (PAD) and heart failure (HF) has been reported. However, whether the association between PAD and muscle wasting is independent of shared risk factors such as diabetes mellitus has not been examined. METHODS AND RESULTS: We retrospectively enrolled 440 HF patients (mean age, 74 years; inter-quartile range, 64-82 years; 52% male). Muscle wasting was defined as an appendicular skeletal muscle mass index (ASMI) of <7.0 kg/m2 in men and <5.4 kg/m2 in women. PAD was defined as an ankle brachial index (ABI) of <0.9 in either leg. The prevalence of PAD in HF patients was 21%. ASMI was positively correlated with ABI in HF patients. In multivariate logistic regression analysis, ASMI and muscle wasting were selected as independent explanatory factors of the presence of PAD after adjustment for age, sex, diabetes mellitus, hypertension, dyslipidaemia, estimated glomerular filtration rate, and smoking status, established risk factors of atherosclerosis. In propensity score-matched analysis, frequency of muscle wasting was higher in patients with PAD than in patients with an ABI of ≧1.1 (72.1% vs. 52.5%, P = 0.04). CONCLUSIONS: The results suggest that there is an independent link between PAD and muscle wasting in HF patients.