Perceptions of stigma remained largely stable across the deployment cycle, with latent growth curve analyses revealing a statistically significant but small decrease in stigma over time. Lower post-traumatic stress disorder symptoms and greater perceived vertical and horizontal support predicted decreases in stigma over time, whereas mental health treatment utilization in theater did not predict the course of stigma.