The bill will move to the Senate floor where supporters believe it has the votes to pass.
That could happen as early as next week but it has different wording than an earlier measure.
To satisfy Republican objections, the measure legalizes gay marriage but says places of worship would not be forced to conduct marriage ceremonies.