The phase change material Sb2Te3 (ST) exhibits a fast-switching speed and poor thermal stability because the four-fold rings are dominant and homo-polar bonds are absent in the amorphous state. Many studies have been performed on the improvement of phase change properties. Chemical doping methods have been widely used because additional chemical bonds are formed between the doped element and host atoms, leading to the modification of the local structure and electronic band structure. Previous reports have indicated the importance of the bond length and lattice mismatch in element doped ST. In this study, the electronegativity of the doped elements was investigated because it determines the strength of the bond via charge transfer between two atoms. A strong correlation between the electronegativity of the doped element and the phase change properties of the doped ST was observed. An ideal electronegativity range, which corresponds to some elements doped ST with excellent thermal stability, was found in this investigation. Nb atoms were selected as the optimal dopant to stabilize the amorphous phase of ST because Nb was in the ideal range. Additional homo-polar bonds and Nb-Te bonds can stabilize the amorphous phase because additional energy is required for ring reconstruction during crystallization. Consequently, the thermal stability and resistance difference of the Nb doped ST were significantly improved. In addition, the phase change speed of ST was not affected by Nb doping. This study highlights a new approach for pursuing better properties of phase change materials by chemical doping methods.