Unusually for a star American golfer, Lehman won almost as many regular tour events internationally as he did in the United States. His most well-known victory was at the 1996 Open Championship in England. He also won the 1993 Casio World Open on the Japan Golf Tour and the 1997 Gulfstream Loch Lomond World Invitational on the European Tour. He also recorded runner-up finishes at the 1989 South African Open and the 2000 Scottish Open, the European Tour event he won three years previous.