Op de World Series of Poker 2003 verbeterde Nguyen zijn prestaties met een elfde plaats in het "Main Event" en door in het "$1.500 Seven Card Stud Hi-Lo Split"-toernooi zijn eerste WSOP-titel te winnen. Een jaar later won hij voor de tweede keer een WSOP-toernooi én bereikte hij finaletafels in het "$2.000 Limit Hold'em-" (derde), het "$1.500 Seven Card Stud"- (zevende) en het " $5.000 Omaha Hi-Lo Split World Championship"-toernooi (achtste) van de World Series of Poker 2004. Nguyens zesde en zevende finaletafel volgden op de World Series of Poker 2005. Daarop werd hij tweede in het "$1.500 No Limit Hold'em"-toernooi (achter Mark Seif) en zevende in het "$1.500 Seven Card Stud". Gedlprijzen volgden ook op de WSOP 2007 en 2008, maar deze keer zonder plaatsing aan de laatste tafel.