Stress has been deemed an epidemic in modern society, and has been connected to several mental and physical health conditions. While research has shown that exercise may be effective at relieving stress, and personality tends to predict perceived stress, little is known about the connection between perceived stress, exercise, and personality. The purpose of the current study is to explore the relationship among these variables and to determine how personality and exercise can be used to predict perceived stress. It is hoped that the findings may lead to more effective exercise prescriptions, as well our understanding of the mechanisms underlying exercise-induced stress reduction.