Ende der 1980er war Rodriguez in der 82. US-Luftlandedivision eingesetzt. Hier diente er als XO des 1. Bataillon, 505. US-Fallschirmjägerregiment, und war mit dem Regiment auch in den Operationen Desert Shield und Desert Storm im Auslandseinsatz. Nach weiteren Verwendungen kehrte er 1997 zur 82. US-Luftlandedivision zurück und übernahm das Kommando über das 325. US-Luftlanderegiment.