"While running for New York's 20th congressional district in 2006, Gillibrand said in an interview she favors legalizing civil unions across the country and leaving the issue of same-sex marriage up the states to decide.As senator, Gillibrand said in 2010 that she supported the legalization of same-sex marriage in the State of New York.