Joueur réclamé au troisième tours lors du repêchage de 2004, Lehman devient joueur professionnel en 2006 alors qu'il rejoint le club affilié aux Thrashers d'Atlanta dans l'ECHL, les Gladiators de Gwinnett. Il partage son temps au cours des deux saisons suivantes entre les Gladiators et les Wolves de Chicago, le club-école principal des Thrashers. Agissant à titre de réserviste avec les Wolves lors des séries éliminatoires de 2008, il remporte avec ces derniers la Coupe Calder. En 2008-2009 il prend part à son seul match dans la LNH.