In Montana begann Duke, in Kartensalons in Billings zu Pokern. Ihr Bruder Howard Lederer war zu diesem Zeitpunkt schon ein professioneller Spieler und förderte seine Schwester finanziell. Im Jahr 1994 zog sie mit ihrem Mann nach Las Vegas, damit sie sich ganz dem Poker widmen konnte. Vor 2004 erreichte sie den 10. Platz beim Main Event der "World Series of Poker" (WSOP) 2000, während sie sich im achten Monat der Schwangerschaft mit ihrem dritten Kind befand. Anfang 2004 erlangte Duke einige Berühmtheit, da sie den Schauspieler Ben Affleck trainierte, der anschließend die "California State Poker Championship" gewann. Im September 2004 gewann Duke das "Tournament of Champions" der WSOP und sicherte sich eine Siegprämie von 2 Millionen US-Dollar. Sie setzte sich als einzige Frau am Finaltisch unter anderem gegen den damaligen Weltmeister Greg Raymer und im "Heads-Up" gegen Phil Hellmuth durch. Nach diesem Erfolg war sie in der "Late Show with David Letterman" zu Gast. Bei der WSOP 2004 gewann Duke ein Bracelet in der Variante "Omaha Hi-Lo".