A novel tetravalent tin (Sn4+) ion conducting solid electrolyte of the NASICON-type, Sn(Nb1−xWx)5/(5+x)(PO4)3, was developed. Although Sn4+ has been considered to be an inappropriate ion species for conduction in solids, due to the valence change between +2 and +4 and its high electronegativity, pure Sn4+ ionic conduction in a solid was successfully realized by introducing the higher valency W6+ ion into NASICON-type SnNb(PO4)3 solids. Among the samples prepared, the highest Sn4+ ion conductivity was obtained for the Sn(Nb0.65W0.35)5/5.35(PO4)3 solid.