Graczin ensimmäinen merkittävä turnausvoittonsa oli Atlantic Cityssä pelatun 5 000 dollarin sisäänoston The 2004 Trump Classic no limit texas hold'em -turnauksen ykköstila joulukuussa 2004. Voittosumma oli 295 275 dollaria. 19. maaliskuuta 2005 Gracz voitti WPT:n PartyPoker.com Million IV Cruise -tapahtuman ja 1,5 miljoonan dollarin ykköspalkinnon. Seuraavana kesänä hän oli ykkönen WSOP:n $ 1,000 No Limit Hold'em -turnauksessa, jonka voittaja ansaitsi 594 460 dollaria. "CardPlayer"-lehti valitsi hänet vuoden 2005 "läpimurtopelaajaksi" ("Breakthrough Player of the Year").