Background: The recovery model assumes that the patient can experience personal growth even while maintaining symptoms of a mental disorder. In order to achieve this recovery, the practices of professionals must also change. However, in our setting, there are limited data on the implementation of practices based on the recovery model and their effect on personal recovery. Objective: To describe the association between professionals’ practices and patients’ personal recovery. Methods: An observational and cross-sectional study in which the Recovery Self-Assessment (RSA) was used to assess the degree of implementation of the different practices and the Recovery Assessment Scale (RAS) was used to assess the personal recovery of 307 patients with severe mental disorders. Results: Patients attended by professionals who followed the recovery model obtained a greater personal recovery (p < 0.001, d = 1.10). The dimension associated with greater recovery was that of working toward life goals. The least implemented dimensions had to do with offering treatment options and patient participation in decision-making. This study was conducted in accordance with STROBE (STrengthening the Reporting of OBservational studies in Epidemiology). Conclusions: Although this is a cross-sectional study that does not allow us to establish causal relationships, it shows that the model with which mental health professionals work is associated with patients’ chances of recovery. We therefore consider that it is important to foster the implementation of practices based on the recovery model within mental health care.