More than 35 states introduced legislation in 2004 aimed at preserving the traditional definition of marriage as a union between a man and a woman. Thirty-nine states prohibit gay and lesbian couples from marrying with laws modeled after the federal Defense of Marriage Act.