El ex gobernador del Magdalena, Trino Luna Correa, fue el primer político condenado por sus nexos con los paramilitares. Un juez de Bogotá lo sentenció a tres años y ocho meses de prisión y a una multa de 4.300 millones de pesos. Luna aceptó tener vínculos con Rodrigo Tovar, alias ‘Jorge 40’ y Hernán Giraldo, ex jefes paramilitares, que amenazaron a los otros candidatos a la gobernación del Magdalena en las elecciones de 2003, cuando Luna, del Partido Liberal, sacó 237 mil votos, el 81 por ciento del total, siendo el único candidato a la contienda.