En las elecciones de 2002, Araujo fue elegido al Senado, y en 2003, Hernando Molina Araújo también implicado en parapolítica y suspendido del cargo, a nombre del Partido Liberal, pero con el respaldo de ALAS, alcanzó la gobernación del Cesar.