Career
He began playing for the Moose Jaw Warriors of the Western Hockey League in 1991-1992, and stayed there until the 1995-1996 season when he moved to the Brandon Wheat Kings (also of the WHL). Following this season he moved on to the Wichita Thunder of the Central Hockey League, before his move to the South Carolina Stingrays for the 1998-1999 season. But following the 2001-2002 season Lehman moved across the Atlantic to play for the British side the Coventry Blaze.
The next season the Blaze and Lehman moved into the newly formed Elite Ice Hockey League(EIHL) finishing 3rd in its inaugural season.
The next season (2004-2005) was a highly successful season for both Lehman and the Blaze as they dominated the league backed by the outstanding netminding of Lehman who had his best season for the Blaze. Following the Grand Slam season, Lehman decided to move to fellow EIHL side the Sheffield Steelers.
His first two season there were far less successful both stats wise and in terms of trophies (collecting just the British Knockout Cup, after beating the Blaze over two legs). Things turned around in the 2007-2008 season as the Steelers made a late challenge for the League title, only to fall just short after a tremendous late season surge in results.
In the quarter-finals they beat the Manchester Phoenix 9-8 over two legs to qualify for the Playoff finals weekend.
Then in the final, the Steelers beat the League champions the Coventry Blaze (2-0), with Lehman shutting them out in a tremendous performance, particularly in the closing stages as the Blaze poured on the pressure. After speculation that Lehman would sign with another European side, he eventually re-signed for his fourth season with the Steelers. After a shakey start to the season, in which they were knocked out of both the Challenge Cup and Knockout Cup early, the Steelers settled down.
At the Steelers" final home game of the season on March 21, 2009, Lehman broke the British ice hockey goaltending record for most shutouts in a season.
The 4-0 shutout of Basingstoke Bison was Lehman"s 9th of the season.