Women will account for 10% of the Veteran population by 2020, yet there has been little focus on sleep issues among women Veterans. In a descriptive study of 107 women Veterans with insomnia (mean age = 49 years, 44% non-Hispanic white), 55% had probable post traumatic stress disorder (PTSD) (total score ≥33). Probable PTSD was related to more severe self-reported sleep disruption and greater psychological distress. In a regression model, higher PTSD Checklist-Civilian (PCL-C) total score was a significant independent predictor of worse insomnia severity index score while other factors were not. Women Veterans preferred behavioral treatments over pharmacotherapy in general, and efforts to increase the availability of such treatments should be undertaken. Further research is needed to better understand the complex relationship between insomnia and PTSD among women Veterans.