Consumer Affairs Commissioner Jonathan Mintz and Criminal Justice Coordinator John Feinblatt tied the knot after being together for 14 years. Their daughters Maeve, 8, and Georgia, 6, were witnesses and ring bearers.
"Today in this city and in this state, history takes an important step forward by allowing every person to participate," Bloomberg said.
New York became the sixth and largest state to recognize same-sex marriage Sunday, and people said their I do's in every corner of the state from Niagra Falls to Long Island.
A record 659 marriage licenses were issued in New York City Sunday, and 484 were married by state judges who waived the mandatory 24-hour waiting period, allowing excited couples like 84-year-old Connie Kopelov and Phyllis Siegel, 76, to exchange vows immediately.
The day did not go off without a hitch, however, as thousands protested. The largest group demanded all New Yorkers participate in a referendum on whether same-sex marriage should be legal.
"It's plainly against God's law and every New Yorker knows it," said Marie Phelps of the Westboro Baptist Church.
However, nothing could spoil the day for grooms Jonathan Mintz and John Feinblatt. They exchanged rings, broke glasses in the Jewish tradition and had "eco-friendly" confetti thrown at them.
Even though they're a long-time committed couple with kids, they said the ceremony seemed to change things.
"Things are different. Everybody's gathering around and telling you they love you and your family is getting to say things they were never able to say before because we could never do this before," Mintz said.
"It's just sheer happiness to see our kids standing there with us and this is just so much a day for them. They asked us so many times why we weren't married like their friends' parents were married," said Feinblatt.
Mayoral aides refused to say what the mayor was giving the happy couple as a wedding present. One thing he didn't give them is a day off.
They have to be back at work Monday morning bright and early.
What do you think of Mayor Bloomberg taking such a prominent role at this wedding? Sound off in our comments section below…
for more features.