Las elecciones de 2003 supusieron la entrada de la presencia castellanista en ayuntamientos de las provincias castellanas de Ávila, Segovia, Valladolid, Palencia, Guadalajara y Ciudad Real, al margen de la provincia de Burgos, donde el partido tuvo decenas de cargos públicos, varias alcaldías como las de Caleruega y Valle de Santibáñez y participó en el gobierno municipal de Aranda de Duero, gobernando en coalición con el Partido Popular.