We propose that the solar neutrino deficit may be due to oscillations of mass-varying neutrinos (MaVaNs). This scenario elucidates solar neutrino data beautifully while remaining comfortably compatible with atmospheric neutrino and K2K data and with reactor antineutrino data at short and long baselines (from CHOOZ and KamLAND). We find that the survival probability of solar MaVaNs is independent of how the suppression of neutrino mass caused by the acceleron-matter couplings varies with density. Measurements of MeV and lower energy solar neutrinos will provide a rigorous test of the idea.