It has been reported that high levels of calcium-phosphorus (Ca-P) product are an indicator of coronary calcification and mortality risk in patients undergoing chronic hemodialysis. In the present study, we aimed to evaluate the significance of Ca-P product to predict the prognosis of patients with heart failure (HF) and chronic kidney disease (CKD). We conducted a prospective observational study of 793 patients with decompensated HF and CKD, and measured the value of Ca-P product. The cut-off value was obtained from the survival classification and regression tree (CART) analysis to predict post-discharge all-cause mortality and/or worsening HF, and the patients were divided into 2 groups: a high group (Ca-P product > 28, n = 594) and a low group (Ca-P product !28, n = 199). We compared the patient baseline characteristics and post-discharge prognosis between the 2 groups. The age as well as the prevalence of male sex, ischemic etiology, and anemia were significantly higher in the low group than in the high group. In contrast, there was no difference in echocardiographic parameters between the 2 groups. In the Kaplan-Meier analysis (mean follow-up 1089 days), all-cause mortality and/or worsening HF event rates were higher in the low group than in the high group (log-rank P = 0.001). In the multivariable Cox proportional hazard analysis, lower Ca-P product was found to be an independent predictor of all-cause mortality and/or worsening HF (hazard ratio 0.981, P = 0.031). Lower Ca-P product predicts adverse prognosis in patients with HF and CKD.