Cognitive flexibility, as measured through set-shifting ability, appears to be impaired in patients with eating disorders (EDs). Thus, it is important to determine if the switching deficit seen in clinical eating disorders generalizes to participants with a subclinical disordered eating. Another deficit manifested by clinical and subclinical disordered eating is the ability to retrieve specific autobiographical memories. It is possible that deficits in autobiographical memory retrieval extends to the ability to shift between retrieving specific versus general autobiographical memory information, a function important for problem -solving and emotion regulation. Therefore, the aims of the present study were to determine whether deficits in set-shifting are evident in a non-clinical sample of female university students with eating concerns, and whether inflexibility is also manifested in autobiographical memory retrieval. Sixty-nine female undergraduate students completed a measure of autobiographical memory flexibility, a set-shifting task (Brixton Spatial Anticipation Test) and measures of mood, ruminative thinking, and eating habits. After controlling for mood and rumination, bulimic traits predicted set-shifting ability and flexibility in autobiographical memory retrieval. Thus, flexibility deficits appear to manifest at the subclinical level, are evident in different domains, and appear to be related to bulimic traits, such as binge eating.