Introduction: The physician-patient relationship (PPR) is a core element of clinical practice. It affects both patients (e.g., satisfaction, treatment adherence) and healthcare professionals (e.g., reduced conflict, improved well-being). Training in communication skills helps prevent conflicts, enhances quality of care, and protects professionals. Therefore, there is a need for training programs that strengthen the PPR, prevent difficulties in the therapeutic process, and improve well-being. Objective: To evaluate the effectiveness of a training program in communication and problem-solving skills aimed at medical staff. Method: The sample consisted of 147 professionals from the Public Health Service. Participants were divided into three groups of approximately 40-60 individuals each. Group allocation was non-random and based on medical specialty and professional setting. The intervention included content on cognitive restructuring, assertive communication, motivation, leadership, and conflict management. Sociodemographic variables, communication skills, cognitive distortions, and quality of life were assessed.