There is growing interest in the way that communication between doctors and patients affects important aspects of patient care and health outcomes. However, there is not much research on quantifying the effect of specific training programmes in communication skills for doctors. The aim of this chapter is to describe a research project that addresses this issue by first asking patients to provide feedback to doctors on their interpersonal skills. A set of training objectives is then discussed with individual doctors based on patient feedback. A training programme is subsequently undertaken by doctors, who are re-assessed by patients to determine the effectiveness of the feedback and training. The results indicate significant improvement on re-measurement. The chapter discusses the reasons for this improvement and the implications for providing personalised interpersonal skills training programs that target those skills that have been specifically identified by patients.