Paloma Vallejo, que iba en la lista del PP a las Cortes de Castilla y León por Valladolid fue directora del Gabinete del exalcalde de Valladolid Javier León de la Riva entre 2003 y 2011 así como concejal en la última etapa de este en el Gobierno municipal, hasta 2015. Asimismo, ha ocupado cargos en el PP de Valladolid como el de valedora del afiliado y vicesecretaria de Afiliación y Movilización.