The temperature coefficient of permittivity ([Formula: see text]) of BaTiO3–Bi(Me)O3 solid solutions were investigated. It was determined that as the tolerance factor was decreased with the addition of Bi(Me)O3, the [Formula: see text] shifted from large negative values to [Formula: see text] values approaching zero. It is proposed that the different bonding nature of the dopant cation affects the magnitude and temperature stability of the permittivity. This study suggests that the relationship between tolerance factor and [Formula: see text] can be used as a guide to design new dielectric compounds exhibiting temperature-stable high permittivity characteristics, which is similar to past research on perovskite and pyrochlore-based microwave dielectrics.