Krause entdeckte Poker im Jahr 1998 für sich. Im Mai 1999 wurde er Europameister in Baden-Baden. Dafür gewann er ein Turnier in der Variante "No Limit Hold’em" und eine Siegprämie von knapp 50.000 Euro. Im Jahr 2000 gewann er in Las Vegas ein Turnier in "Seven Card Stud High/Low" und 52.800 Dollar. Im Mai 2000 sicherte er sich bei der "World Series of Poker" fast ein Bracelet. Er wurde in derselben Variante Zweiter und gewann 64.500 Dollar. 2005 bekam Krause 83.000 Euro für seinen Sieg in Amsterdam bei einem Turnier in "Pot Limit Omaha" der "Master Classics of Poker". 2007 gewann er in Wien 102.650 Euro für einen zweiten Platz bei einem "Hold'em"-Turnier. Bei der WSOP 2007 gelang ihm im Juni 2007 der Sprung an den Finaltisch des "1500 $ No Limit Hold'em" (2998 Spieler und Preispool 4,5 Millionen Dollar). Krause belegte den sechsten Platz und gewann 94.000 Dollar. Beim Main Event belegte er den 110. Platz und gewann knapp 60.000 Dollar. Im Juli 2007 siegte er bei einem Turnier in Velden am Wörther See und überschritt aufgrund der Siegprämie von 24.600 Euro als erster deutscher Pokerspieler die summierte Turnierpreisgeldgrenze von einer Million US-Dollar.