En 2008, tras finalizar su mandato, Rodado es nombrado Embajador en España del gobierno de Álvaro Uribe, cargo al que accede en representación del Partido Conservador, y empieza a ser sugerido por líderes de su partido, particularmente de la Costa Caribe, como posible candidato a la Presidencia de la República para 2010.