Sodium appetite is associated with a form of behavioral plasticity in which animals experimentally depleted of sodium progressively increase their intake of hypertonic NaCl over several successive (on 2 to 4 occasions) depletion. The present experiment explored the nature of this plasticity by quantifying Fos-immunoreactivity (Fos-ir) in structures implicated in the mediation of sodium appetite and in the signaling of reward. Rats were depleted of sodium with the diuretic furosemide three times (3F), one time (2V1F) or sham depleted (i.e., vehicle treated; 3V). Rats were given sodium appetite tests for the first two treatments. The sodium appetite test was omitted after the third depletion. Fos-ir activity was quantified in the paraventricular nucleus (PVN), subfornical organ (SFO), supraoptic nucleus (SON), nucleus accumbens (NAc) shell and core, basolateral (BLA) and central amygdala (CeA), and medial prefrontal cortex (mPFC). Animals receiving repeated sodium depletions increased sodium ingestion across initial depletions. Fos-ir activity was markedly enhanced in the SFO, BLA, and shell of the NAc of 3F rats relative to 2V1F and 3V animals. These results indicate that repeated experience with sodium depletion and ingestion affect both behavioral and neural responses to sodium. Experience with sodium depletion enhances its ingestion and may have a direct impact on central structures implicated in sodium appetite and reward signaling.