Óscar Iván Zuluaga llegó al Senado con el aval de Convergencia Popular Cívica, uno de los partidos que utilizaron los paramilitares para formar una gran bancada parlamentaria; en esa oportunidad obtuvo votaciones muy importantes en zonas controladas por estas fuerzas ilegales.