Im Juli 2005 war er erstmals bei der "World Series of Poker" (WSOP) im Rio All-Suite Hotel and Casino in Las Vegas erfolgreich und kam bei einem Turnier in "No Limit Hold’em" in die Geldränge. Mitte Oktober 2007 gewann Lehmann als erster Deutscher das Main Event der "World Poker Tour" in Barcelona. Dafür setzte er sich gegen 225 andere Spieler durch und erhielt eine Siegprämie von 562.000 Euro. Anfang März 2008 siegte er beim Main Event der "Bregenz Open" für knapp 100.000 Euro. Beim WSOP-Main-Event belegte Lehmann im Juli 2011 den 484. Platz von 6865 Spielern. Seine letzte Live-Geldplatzierung erzielte er Anfang August 2011 beim Main Event der "European Poker Tour" in Tallinn.