A finales del año 2006, el entonces senador Álvaro Araújo Castro, que era jefe del Partido en el parlamento, fue llamado a declarar dentro de una investigación por presuntos nexos con el paramilitarismo.