Mayor de Blasio and one of his most bitter rivals, former City Council Speaker Christine Quinn, took a yuletide step toward mending fences Wednesday at a gift drive for a Brooklyn homeless shelter.

Quinn, who suffered a stinging defeat to de Blasio in the 2013 Democratic mayoral primary, said Wednesday she and Hizzoner are now on the same page when it comes to finding housing for down-on-their-luck New Yorkers.

Curbing the increase in homelessness is one of the mayor’s most pressing issues and Quinn now heads Win, a nonprofit serving 4,700 of the city’s homeless families.

“You could not work more closely,” she said. “I’ve been given nothing but the highest level of access to every person that I need to talk to . . . We’re getting immediate call-backs — commissioners, deputy commissioners, deputy mayors — everything we need.”

On Wednesday, both she and de Blasio pledged to go after landlords who refuse to accept government housing vouchers from people leaving shelters.

“We are going to make examples of people,” de Blasio said. “There’s going to be a lot of enforcement.”

But Quinn would not go so far as to endorse de Blasio’s re-election. She laughed, saying, “I’m ready to keep doing this work.”