Objective: The current study aimed to examine whether brief online stress reduction exercises supplemented with sleep improvement strategies would reduce stress, arousal, and sleep difficulties in college students who were not required to use the sleep improvement strategies for participation. Participants: A sample of 114 college student participants were enrolled because they were experiencing stress and/or wanted to improve their sleep. Methods: Participants were randomized into an abbreviated progressive muscle relaxation, a mindful breathing, or a self-monitoring control condition for the 4-week intervention. Measures of physical relaxation, mindfulness, perceived stress, pre-sleep arousal, and insomnia symptom severity were collected. Results: The APMR group improved on five of the six dependent measures and was significantly different than the SM group at posttest, but not different than the MB group. Conclusion: The results suggests promise for brief, online, scaled back stress reduction interventions to reduce stress, arousal, and sleep difficulties in college students.