UPDATE: The Post has Paxson confirming that he met with McCain before the senator wrote letters to the FCC on his behalf in 1999. Jonathan Martin notes: “McCain’s campaign continued to deny to Isikoff that the meeting had taken place. Now Robert Bennett, the Washington attorney McCain put on retainer to help with the original Times story, acknowledges to the Post that there was a meeting.”

A sworn deposition that Sen. John McCain gave in a lawsuit more than five years ago appears to contradict one part of a sweeping denial that his campaign issued this week to rebut a New York Times story about his ties to a Washington lobbyist.

On Wednesday night the Times published a story suggesting that McCain might have done legislative favors for the clients of the lobbyist, Vicki Iseman, who worked for the firm of Alcalde & Fay. One example it cited were two letters McCain wrote in late 1999 demanding that the Federal Communications Commission act on a long-stalled bid by one of Iseman’s clients, Florida-based Paxson Communications, to purchase a Pittsburgh television station.

Just hours after the Times’s story was posted, the McCain campaign issued a point-by-point response that depicted the letters as routine correspondence handled by his staff—and insisted that McCain had never even spoken with anybody from Paxson or Alcalde & Fay about the matter. “No representative of Paxson or Alcalde & Fay personally asked Senator McCain to send a letter to the FCC,” the campaign said in a statement e-mailed to reporters.

But that flat claim seems to be contradicted by an impeccable source: McCain himself. “I was contacted by Mr. Paxson on this issue,” McCain said in the Sept. 25, 2002, deposition obtained by NEWSWEEK. “He wanted their approval very bad for purposes of his business. I believe that Mr. Paxson had a legitimate complaint.”

While McCain said “I don’t recall” if he ever directly spoke to the firm’s lobbyist about the issue—an apparent reference to Iseman, though she is not named—“I’m sure I spoke to [Paxson].” McCain agreed that his letters on behalf of Paxson, a campaign contributor, could “possibly be an appearance of corruption”—even though McCain denied doing anything improper.