Als Offizier der kubanischen Armee war er an der Intervention in Angola beteiligt. Von 1993 bis 1995 fungierte er als stellvertretender Botschafter seines Landes bei den Vereinten Nationen, von 1995 bis Dezember 2003 als Leiter der UN-Vertretung, anschließend als stellvertretender Außenminister mit den Zuständigkeiten Lateinamerika und Karibik sowie Information und Kommunikation. Ab Oktober 2004 war Rodríguez erster stellvertretender Außenminister unter Felipe Pérez Roque. Rodríguez leitete die humanitären Hilfseinsätze in Haiti (2004) und Pakistan (2005–2006).