Rechargeable solid-state sodium-ion batteries (SSSBs) hold great promise for safer and more energy-dense energy storage. However, the poor electrochemical stability between current sulfide-based solid electrolytes and high-voltage oxide cathodes has limited their long-term cycling performance and practicality. Here, we report the discovery of the ion conductor Na Y Zr Cl (NYZC) that is both electrochemically stable (up to 3.8 V vs. Na/Na ) and chemically compatible with oxide cathodes. Its high ionic conductivity of 6.6 × 10  S cm at ambient temperature, several orders of magnitude higher than oxide coatings, is attributed to abundant Na vacancies and cooperative MCl rotation, resulting in an extremely low interfacial impedance. A SSSB comprising a NaCrO  + NYZC composite cathode, Na PS electrolyte, and Na-Sn anode exhibits an exceptional first-cycle Coulombic efficiency of 97.1% at room temperature and can cycle over 1000 cycles with 89.3% capacity retention at 40 °C. These findings highlight the immense potential of halides for SSSB applications.