OLYMPIA, Wash. — Washington's Legislature is on the verge of having enough support to approve gay marriage, with votes continuing to realign in the state Senate.

In contacts with all 49 senators over the past week, The Associated Press found that more lawmakers are now firmly supporting gay marriage than opposing it. That margin currently stands at 21-18, and the measure needs 25 votes to pass the Senate.

Five other Democrats say they are considering whether to support it, including two who are leaning in favor. A pair of Republicans are among those supporting the proposal, and two first-term members of the GOP say they are still discussing the issue with constituents.

The state House is widely expected to have enough support to pass gay marriage, and Gov. Chris Gregoire publicly endorsed gay marriage for the first time last week.