I 1990 ble McChrystal overført til hærens spesialstyrker og knyttet til Joint Special Operations Command som er en del av U.S. Army Special Operations Command. Han gjorde deretter tjeneste i Saudi-Arabia under Gulfkrigen.