El partido ha sido uno de los más afectados por el escándalo de la parapolítica que se desató a partir de 2006 al descubrirse vínculos entre políticos y grupos armados ilegales de extrema derecha.