Elevated anxiety often precedes anorexia nervosa and persists after weight restoration. Patients with anorexia nervosa often describe hunger as pleasant, potentially because food restriction can be anxiolytic. Here, we tested whether chronic stress can cause animals to prefer a starvation-like state. We developed a virtual reality place preference paradigm in which head-fixed mice can voluntarily seek a starvation-like state induced by optogenetic stimulation of hypothalamic agouti-related peptide (AgRP) neurons. Prior to stress induction, male but not female mice showed mild aversion to AgRP stimulation. Strikingly, following chronic stress, a subset of females developed a strong preference for AgRP stimulation that was predicted by high baseline anxiety. Such stress-induced changes in preference were reflected in changes in facial expressions during AgRP stimulation. Our study suggests that stress may cause females predisposed to anxiety to seek a starvation state, and provides a powerful experimental framework for investigating the underlying neural mechanisms.