Layered transition-metal (TM) oxide cathodes have attracted growing attention in sodium-ion batteries (SIBs). However, their practical implementation is plagued by Jahn-Teller distortion and irreversible cation migration, leading to severe voltage decay and structure instability. Herein, O3-Na0.898K0.058Ni0.396Fe0.098Mn0.396Ti0.092O2 (KT-NFM) is reported as an ultra-stable cathode material via multi-site substitution with rigid KO6 pillars and flexible TiO6 octahedra.