El 31 de enero de 2008, Nguyen fichó con el Randers FC de la Superliga danesa hasta el verano de 2009.