Weltweit hat Lehman bislang insgesamt 28 Turniersiege eingefahren, er war je dreimal im Ryder Cup und im Presidents Cup Team der USA und vertrat sein Land zweimal im "Dunhill Cup", sowie einmal im World Cup. 2006 war er Kapitän ("non-playing captain") des US-amerikanischen Teams beim Ryder Cup.