Nguyen comenzó su carrera profesional fichando con el PSV Eindhoven de la Eredivisie por tres años y medio en febrero de 2006, pero luego de apenas jugar dos partidos con el primer equipo, dejó el club para buscar más tiempo de juego.