Little is known about the psychological state of those who leave a stigmatized group. We examined individuals who previously belonged to a stigmatized group, the overweight, and then became normal weight. Negative stereotypes, including those relating to obesity, are internalized from the time of childhood onward; therefore, it was assumed they would become lingering self-stereotypes among individuals who were no longer externally targeted. Drawing on a nationally representative sample, we examined for the first time whether formerly overweight individuals are susceptible to any anxiety disorder, any depressive disorder, and suicide attempts. As predicted, the likelihood of any anxiety disorder and any depressive disorder for the formerly overweight group was significantly greater than for the consistently normal-weight group, and not significantly different from the consistently overweight group. Further, the formerly overweight group was significantly more likely to attempt suicide than the other groups. Also as predicted, perceived weight discrimination partially mediated the relationship between weight status and these outcomes. The cohort consisted of 33,604 participants in the United States. The results suggest that losing a self-image shaped by stigma is a more protracted process than losing weight.