Although prior studies have demonstrated effects of progressive muscle relaxation (PMR) in reducing self-reported pain, no laboratory studies have examined the effects of PMR on objective indicators of descending modulation of nociception. This randomized controlled study utilized the nociceptive flexion reflex (NFR) to evaluate nociceptive responding among 55 college-age men and women (mean age=19.4+/-1.2 years). Participants completed laboratory assessments of NFR threshold and questionnaires evaluating pain and stress. Participants were then randomly assigned to either a 25-min PMR condition or a no-treatment control condition. Following the brief intervention, participants completed a second NFR procedure and self-report questionnaires. Results indicated a significant time by condition interaction for NFR, with participants in the PMR condition experiencing a significant increase in NFR threshold while participants in the no-treatment condition experienced no change in NFR. Ratings of pain did not change during the study, but PMR participants reported decreased stress following the PMR intervention. This is the first study with a randomized no-treatment control group demonstrating the effect of a brief PMR protocol on descending inhibition of nociception. Results support the efficacy of PMR in reducing nociceptive response and provide further evidence of the utility of behavioral pain management strategies.