In April 2009, Lehman became the 13th Champions Tour player to win his debut tournament. He teamed with Bernhard Langer to win the Liberty Mutual Legends of Golf in a playoff over Jeff Sluman and Craig Stadler. On May 30, 2010, Lehman won the Senior PGA Championship in a playoff over Fred Couples and David Frost for his first Champions Tour major championship. In 2011, Lehman topped the Champions Tour money list and was voted the Champions Tour Player of the Year. He is the first golfer to win "Player of the Year" honors on all three tours operated by the PGA Tour.