Background. Heart failure (HF) is one of the most common diagnoses associated with hospital readmission. We designed this prospective study to evaluate whether Kansas City Cardiomyopathy Questionnaire (KCCQ) score is associated with 30-day readmission in patients hospitalized with decompensated HF. Methods and Results. We enrolled 240 patients who met the study criteria. Forty-eight (20%) patients were readmitted for decompensated HF within thirty days of hospital discharge, and 192 (80%) patients were not readmitted. Compared to readmitted patients, nonreadmitted patients had a higher average KCCQ score (40.8 versus 32.6, P = 0.019) before discharge. Multivariate analyses showed that a high KCCQ score was associated with low HF readmission rate (adjusted OR = 0.566, P = 0.022). The c-statistic for the base model (age + gender) was 0.617. The combination of home medication and lab tests on the base model resulted in an integrated discrimination improvement (IDI) increase of 3.9%. On that basis, the KCQQ further increased IDI of 2.7%. Conclusions. The KCCQ score determined before hospital discharge was significantly associated with 30-day readmission rate in patients with HF, which may provide a clinically useful measure and could significantly improve readmission prediction reliability when combined with other clinical components.