Sein erster bedeutender Turniersieg gelang Gracz in Atlantic City. Er gewann 2004 das "Trump Classic", bei dem er 154 Gegner hinter sich ließ und ein Preisgeld in Höhe von knapp 300.000 US-Dollar gewann. Am 19. März 2005 gewann er die vierte Ausgabe der "PartyPoker Million". Dieses Turnier war Bestandteil der "World Poker Tour". Es wurde die Variante "Limit Hold’em" gespielt. Gracz erhielt für den Sieg 1,5 Millionen US-Dollar. Drei Monate später belegte er den ersten Platz bei einem Event in "No Limit Hold’em" der "World Series of Poker" im Rio All-Suite Hotel and Casino in Las Vegas. Gracz gewann ein Bracelet und knapp 600.000 US-Dollar Siegprämie.