Wow. It was good to be Rudy and Judy — having an affair paid for by the taxpayers of NYC. Rudy’s then-mistress was receiving NYPD protection way earlier than Rudy’s people ever admitted — and way before the affair was public:

Judith Nathan got taxpayer-funded chauffeur services from the NYPD earlier than previously disclosed – even before her affair with then-Mayor Rudy Giuliani was revealed, witnesses and sources tell the Daily News.

“It went on for months before the affair was public,” said Lee Degenstein, 52, a retired Smith Barney vice president who formerly lived at 200 E. 94th St., Nathan’s old building.

“It was going on longer than anybody thought,” added Degenstein, who, along with others in the neighborhood, said they often saw Nathan hopping into unmarked NYPD cars in early 2000, before the affair was revealed that May.

When pressed by The News Thursday, aides to the Republican presidential hopeful conceded that Nathan got police protection “sporadically” before December 2000 – the previously acknowledged beginning of her taxpayer-funded detail.