I 1994 ble Gao utnevnt til leder for planleggings- og finansavdelingen i Ministeriet for utenlandshandel og økonomisk samarbeid (MOFTEC), en forløper til Handelsministeriet, og forfremmet til assisterende minister i 1997, en stilling han innehadde i fem år.