A group of transgender New Yorkers has won legal fees in a lawsuit against the city — even after the Department of Health changed its policy on sex designations for birth certificates.

Joann Prinzivalli, formerly Paul Joseph Prinzivalli, and four other people sued the city in 2009 claiming that the Health Department discriminated against them by demanding proof of sex reassignment surgery before issuing a new birth certificate to transgender applicants.

In 2014 the city updated the 1971 requirement, largely muting the claim.

But then the plaintiffs asked for legal fees and a judge agreed finding that the suit was a “catalyst” for the Health Department’s policy change.

“This is a vindication of what I started back in 2009,” Prinzivalli, 62, told The Post.

Justice Joan Madden ordered a hearing to determine the amount. The plaintiffs’ firm, Kaye Scholer, is asking for $250,000.