On January 31, 2008, Nguyen signed with the Danish Superliga club Randers FC until the summer of 2009 [REF].
With Nguyen still hoping to remain in Europe but ready for a change of scenery, V.League 1 club Hoàng Anh Gia Lai, based in the centrally located city of Pleiku, gave his Vietnamese father a contract offer in January 2009 to pass along to his son.