The purpose of this pilot study was to evaluate the feasibility and effectiveness of a yoga program as an adjunctive therapy for improving post-traumatic stress disorder (PTSD) symptoms in Veterans with military-related PTSD. Veterans (n = 12) participated in a 6 week yoga intervention held twice a week. There was significant improvement in PTSD hyperarousal symptoms and overall sleep quality as well as daytime dysfunction related to sleep. There were no significant improvements in the total PTSD, anger, or quality of life outcome scores. These results suggest that this yoga program may be an effective adjunctive therapy for improving hyperarousal symptoms of PTSD including sleep quality. This study demonstrates that the yoga program is acceptable, feasible, and that there is good adherence in a Veteran population.