Sleep is critical for health, cognition, and restorative processes, and yet, many experience chronic sleep restriction. Sleep interventions have been designed to enhance overnight sleep quality and physiology. Components of these interventions, like relaxation-based progressive muscle relaxation (PMR), have been studied in isolation and have shown direct effects on sleep architecture, including increasing time in restorative, slow-wave sleep (SWS). These relaxation methods have been understudied in naps, which are effective fatigue countermeasures that reduce deleterious effects of chronic sleep restriction. We hypothesised that PMR should boost SWS in a nap, as compared to an active control. We used a between-subject design in which healthy young adults underwent PMR training or listened to Mozart music (control) prior to a 90-min nap opportunity. We assessed changes in the amount and lateralisation of SWS, as evidence suggests left hemispheric lateralisation may be a proxy for recuperative sleep needs, and changes to state-dependent anxiety and fatigue before and after the nap to assess intervention success. We found PMR participants spent ~10 min more in SWS, equivalent to 125% more time, than the control group, and concomitantly, significantly less time in rapid eye movement sleep. PMR participants also had greater right lateralised slow-wave activity and delta activity compared to the control suggesting a more well-rested brain profile during sleep. Further, pre-sleep anxiety levels predicted nap architecture in the intervention group, suggesting benefits may be impacted by anxiety. The feasibility and accessibility of PMR prior to a nap make this an interesting research avenue to pursue with strong translational application.