Aunque Nguyen aún esperaba quedarse en Europa, El Hoàng Anh Gia Lai F.C., un equipo de la Primera División de Vietnam basado en la ciudad central de Pleiku, le pasó a su padre una oferta de contrato en enero de 2009.