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