 On 14 February 2004 Brecht won his first K-1 tournament in Stockholm, Sweden qualifying for K-1 World GP 2004 in Las Vegas II.In the quarter finals he was matched up against heavy favorite, American Carter Williams, Wallis won the fight by spectactular high kick in round 3.His next opponent in the semis was again Jorgen Kruth.