In this article, we investigate public attitudes toward combat veterans returning from Iraq. Using data from a nationally representative survey that incorporates an experimental design, we assess the extent to which attitudes toward military veterans and private contractors differ, and whether public attitudes toward men vary based on combat and war zone experience. Drawing on social psychology and military sociology, we test hypotheses derived from a conceptual model of stigma and from research on the cultural injunction to "support the troops." Consistent with the first portion of the stigma model, members of the public are not surprised to learn that men who went to a war zone behave according to stereotypes that imply that such men have problems with mental health, substance abuse, and violent behavior. Yet they do not discriminate against these men. Instead they favor men who went to Iraq compared to those who stayed in the United States. They also favor veterans compared to contractors. While combat veterans may be stereotyped, they are not stigmatized. They benefit from symbolic capital, which outweighs the effect of stereotypes on discrimination. [ABSTRACT FROM AUTHOR]