I 2009 debuterte Lehman på Champions Tour med en seier i Liberty Mutual Legends of Golf sammen med Bernhard Langer. Sesongen etter vant Lehman major-turneringen Senior PGA Championship. I alt har han vunnet fem turneringer på seniortouren. Totalt har han vunnet 27 profesjonelle turneringer.