Vuonna 2004 Dementriou oli WSOP:n pääturnauksessa kahdeksastoista ja sai palkintorahoina 147 500 dollaria. Toistaiseksi parhaan WSOP-sijoituksensa hän saavutti kesäkuussa 2005 jolloin hän oli $ 2,500 Short Handed No Limit Hold'em -turnauksen kakkonen. Turnauksen voitti thaimaalainen Isaac Galazan. Dementriou sai kakkostilastaan 163 850 dollaria. Vuonna 2006 hän oli samassa turnauksessa kuudes.