Mizrachi begon in 2004 met het opstrijken van geldprijzen in grote pokertoernooien. Hij won dat jaar onder meer het "$2.000 No Limit Hold'em"-toernooi van de "Five-Diamond World Poker Classic" in Las Vegas, goed voor $273.040,- van de meer dan $350.000,- die hij dat jaar aan prijzengeld verdiende. Een elfde plaats in het "$1.500 No-Limit Hold'em"-toernooi van de World Series of Poker (WSOP) 2004 betekende tevens zijn eerste WSOP-prijs.