Background: To assess whether the standardized recommendation of patients with heart failure (HF), left-ventricular assist device (LVAD) and heart transplantation (HTx) to visit their dentist leads to improved oral conditions after 12 months. Methods: Patients from the Department of Cardiothoracic Surgery, Leipzig Heart Centre, Germany were examined at baseline and after 12 months. A dental (decayed-, missing-, and filled-teeth index (DMF-T)) and periodontal examination (periodontal probing depth, clinical attachment loss) was performed. At baseline, patients received a standardized recommendation to visit their dentist. At follow-up, a standardized questionnaire regarding the dental consultation was applied. Results: Eighty-eight participants (HTx: 31, LVAD: 43, HF: 14) were included. The majority of patients (79.5%) followed the recommendation to visit their dentist. Within the total cohort, periodontal treatment need was significantly reduced from 91% (baseline) to 75% (follow-up; p < 0.01). Only 10% of total cohort stated that they received periodontal treatment. The outcome in periodontal and dental treatment need at follow-up appointment revealed no statistically significant associations to the questionnaire regarding dentist consultation (p > 0.05). Conclusions: The simple recommendation to visit the dentist appears not enough to obtain sufficient dental and periodontal conditions in patients with severe heart diseases. Thereby, a lack in periodontal treatment of patients with HF, HTx and LVAD was identified, making interdisciplinary dental special care programs recommendable.