Assemblyman Reed Gusciora of Trenton, one of two openly gay state lawmakers, says Democrats agreed to renew the push for marriage equality during a meeting Thursday.
The strategy could include putting the question to voters in November if the veto override fails.
The Democratic-led Legislature has never been successful in overriding a Christie veto.
However, Senate President Stephen Sweeney agreed to try again. He'll need 27 senators to support gay marriage, including a handful of Republicans.
The Assembly would need yes votes from 54 of its 80 members.
Three states approved gay marriage in ballot questions with President Obama at the top of the ticket in November.