Gilliam pelasi myös Yhdysvaltain maajoukkueessa, jossa hän voitti maailmanmestaruuden Espanjan vuoden 1986 kisoista.