Im Mai 2008 belegte Steinberg beim Main Event der "Latin American Poker Tour" in San José den zweiten Platz für ein Preisgeld von knapp 150.000 US-Dollar. Im Juni 2010 war er erstmals bei der "World Series of Poker" (WSOP) im Rio All-Suite Hotel and Casino in Las Vegas erfolgreich und erreichte bei einem Turnier der Variante "No Limit Hold’em" den Finaltisch. Dort wurde er Zweiter hinter dem Kanadier Pascal Lefrançois für rund 350.000 Dollar. Bei der WSOP 2012 gewann Steinberg das 33. Event und erhielt neben der Siegprämie von 440.000 Dollar ein Bracelet. Ende August 2012 erreichte er den Finaltisch beim Main Event der "World Poker Tour" in Los Angeles und landete auf dem zweiten Platz für knapp 300.000 Dollar Preisgeld. Bei der WSOP 2013 cashte Steinberg fünfmal und kam an zwei Finaltische für Preisgelder von knapp 350.000 Dollar. Im Juli 2015 erreichte er beim Main Event der WSOP mit dem fünftgrößten Stack den Finaltisch, der im November 2015 ausgespielt wurde. Dort belegte Steinberg den vierten Platz und erhielt ein Preisgeld von mehr als 2,5 Millionen Dollar.