Patients receiving hemodialysis treatment may experience several symptoms at the same time, such as fatigue and pain. Progressive relaxation exercises (PRE) have been reported to have positive effect on the control of these symptoms. In this study, a randomized, controlled, and experimental study was conducted to examine the effect of PRE on pain, fatigue, and quality of life in hemodialysis patients; the study was carried out with 48 intervention and 48 control patients receiving treatment in the hemodialysis units of 2 hospitals. Data were collected by a questionnaire prepared by the researcher, which included questions about sociodemographic variables and the disease; Piper Fatigue Scale; Visual Analog Scale that measures pain severity; and SF-36 Quality of Life Scale. The results of study revealed that mean total fatigue score and mean pain score decreased in the intervention group after the application of PRE; whereas no change was observed in the control group (P < .05). It was also found that quality of life physical component mean score and mental component mean score increased in the intervention group after the application of PRE (P < .05).