Research has documented the stigma of obesity extensively, but little attention has been given to the study of stigma toward formerly obese individuals. The present study examines whether the stigma of obesity in romantic relationships carries over to formerly obese individuals by using primary data collected from a Midwestern university in the United States (N = 363). We consider how an individual's own body weight, demographic characteristics, familiarity, and attitudes affect the willingness to form a romantic relationship with a formerly obese person. Results suggest that obese individuals are less likely to hesitate about engaging in a romantic relationship with a formerly obese person than underweight or normal weight individuals, but only when attitudes toward obese and formerly obese individuals are controlled. In terms of demographic characteristics, men and African Americans are more likely to hesitate about forming a romantic relationship than their respective counterparts. More familiarity with currently obese family members and formerly obese close friends appears to reduce the stigma minimally. Greater social distance is also desired if weight loss is believed to be temporary.