I 1972 ble Gao utvalgt til å studere fransk ved Beijings annet fremmedpråksinstitrutt, og i 1975 ble han sendt for studier ved Université nationale du Zaïre i Kinshasa, hovedstaden i Zaire. Fra 1977 til 1980 arbeidet Gao for den kinesiske ambassade i Zaire i handelsavdelingen.