De World Series of Poker 1995 waren de eerste waarop Nguyen zich in het prijzengeld speelde. Hij werd toen dertiende in het "$2.500 Limit Hold'em"-toernooi. Dat bleek het begin van een reeks die op de World Series of Poker 2011 belandde op zijn veertigste WSOP-prijs. Nguyen behoort met de serie WSOP-titels die hij in die tijd won tot een select groepje spelers. Hij was er verschillende keren dicht bij om dat aantal nog groter te maken. Zo werd hij tweede in het "$3.000 World Championship Seven Card Stud Hi-Low Split-8 or Better"-toernooi van de World Series of Poker 2007 (achter Eli Elezra) en eindigde hij verschillende WSOP-toernooien als nummer drie.