Gov. David Paterson said Wednesday he plans to re-introduce legislation to make same-sex marriages legal in New York.

The legislation is expected to mirror a gay-marriage bill introduced in 2007 by former Gov. Eliot Spitzer, who -- with Paterson as his running mate -- campaigned in 2006 on a platform that included marriage equality.

"We'll put a bill out and let the people decide one way or the other," Paterson said Wednesday morning on WHCU-AM (870) in Ithaca.

But even with legislation from Paterson, the state Legislature has not signaled the bill would pass both houses. In 2007, the state Assembly passed Spitzer's marriage bill, but it stalled in the Republican-controlled Senate and remains that way now under Democratic control.