Thirty-eight U.S. Department of Veterans Affairs’s (VA) residential treatment programs for posttraumatic stress disorder took part in a formative evaluation of their programmatic services, including perceptions of effective treatment. From July 2008 through March 2011, face-to-face qualitative interviews were conducted with over 250 VA residential staff. A wide variety of perceived effective treatment elements were noted. The most frequently mentioned elements were evidence-based treatments, frequency and intensity of milieu, staff cohesion, varied programming, and individualized treatment. Implications for VA managers and policy-makers as well as non-VA health care systems and health care providers are discussed.