En ese mismo año 2004 se celebraron elecciones al Parlamento Europeo y el PANCAL pretendió concurrir en Castilla y León bajo la denominación de "Unión Centrista Liberal-Tierra Comunera-Partido Nacionalista de Castilla-León (UCL-TC-PANCAL)" pero la Junta Electoral Central acordó que no podía utilizar dicha denominación al existir la candidatura de "Tierra Comunera-Partido Nacionalista Castellano (TC-PNC)" y evitar así posibles confusiones.