Sob a direção de Gao, China empatou seu primeiro jogo contra a Alemanha por 1x1 em maio de 2009. Depois, conseguiu 13 pontos nas Eliminatórias para a Copa da Ásia de 2011 e se classificou para o torneio. Em 2010, o time conquistou resultados surpreendentes, ainda que em amistosos: ganhou da França por 1x0 e empatou em 1x1 com o Paraguai. No mesmo ano, a China foi novamente campeã da Copa do Leste Asiático, com duas vitórias e um empate. Isso levou aos torcedores esperarem um bom resultado na Copa da Ásia do ano seguinte. Entretanto, os chineses foram eliminados ainda na fase de grupos, causando o descontentamento dos fãs, o que possivelmente levou à demissão de Gao como técnico, apesar de sua porcentagem de vitórias ser de 65%.