This article reports on a qualitative analysis of semi-structured in-depth interviews conducted with 12 women and 2 men who participated in a community-based yoga program, run by a certified yoga teacher and a social worker, at a homeless shelter in a medium-sized city in the Midwestern United States. This restorative yoga program was developed in the shelter in response to the severe stress of being homeless and the chaotic nature of shelter life. Based on an analysis of transcribed interviews, the following themes were generated and discussed: Yoga as Relaxation, Stress Relief, Pain Relief, and Future Practice. The challenges and adaptations used when working with this population were stressed so that other programs might be developed to address the mental and physical health and social needs of the sheltered homeless.