Rocco Mediate, Bernhard Langer, Peter Senior and Chien Soon Lu were all a shot off the lead. Colin Montgomerie, playing his second tournament on the Champions circuit since turning 50, was in the group at 1-under 69.
Perry turned in a 19-under 261 to capture the Senior Players Championship on the last day of June. He has finished third or better in four of his last six tournaments, including a runner-up showing at the Senior PGA Championship.
Lehman is trying to capture the Senior Open after challenging for the regular U.S. Open title four consecutive years in the 1990s. He finished third, second, third and fifth beginning with the 1995 U.S. Open.
Police: Sword-wielding man demanded free tacos
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph