Garnet Li7La3Zr2O12 (LLZO) is considered a promising solid electrolyte for all-solid-state lithium-ion batteries due to its outstanding performance in which Ga-doped LLZO particularly exhibits excellent ionic conductivity. However, the application of Ga-doped LLZO is limited by the interfacial instability between Ga-doped LLZO and Li metal. In this study, Ga3+- and Sb5+-codoped LLZO is prepared using a conventional solid-state reaction method, and the effects of dual-doping on the crystal structure, microstructure, conductivity of LLZO, and battery cycle stability are investigated. The results demonstrate that the introduction of an appropriate amount of Sb5+ into Ga3+-stabilized cubic-phase LLZO promotes grain contact and enhances the total ionic conductivity. The optimized Li6.3Ga0.2La3Zr1.9Sb0.1O12 solid electrolyte exhibits the highest total ionic conductivity of 4.65 × 10–4 S cm–1 at room temperature. Additionally, the introduction of Sb5+ suppresses the formation of the LiGaO2 impurity phase, thereby improving the interface stability between Ga-doped LLZO and the Li metal. The assembled Li||Ga,Sb0.1-LLZO||Li symmetric cell demonstrates stable cycling for 500 h at room temperature under a current density of 0.13 mA cm–2. The Li||Ga,Sb0.1-LLZO||LiFePO4 full cell delivers a reversible capacity of about 140 mA h g–1, exhibiting negligible decay after 50 cycles. These findings suggest that the application of Ga-doped LLZO in all-solid-state lithium-ion batteries holds great promise by simply doping Zr sites with high-valence ions.