Apoyado por todos los congresistas de su partido y gracias a su prestigio y perfil político y académico, Rodado se convierte en Gobernador del Atlántico para el periodo 2004-2007, pese a que su partido es minoritario en la región.