MANHATTAN - One of the world's oldest and largest gay prideparades turned into a carnival-like celebration of same-sex marriage today as hundreds of thousands of revelers rejoiced at New York's new law giving gay couples the same marital rights as everyone else.

Gov. Andrew Cuomo (D-N.Y.), who campaigned on the same-sex marriage issue last year, signed it into law Friday.

"New York for many, many years has served as the progressive beacon for this country and passing marriage equality, I think, advances the entire discussion in terms of social justice," he said.

Many people who attended the 41st annual Gay Pride Parade say they hope the right to same-sex marriage will one day be extended nationwide.

Authorities say about 500,000 people lined Manhattan's 5th Avenue for the parade. AP wire services were used in this report.

Gov. Cuomo signs same-sex marriage bill NY Senate goes home for night; doesn't take up gay marriageNY's 3 top leaders: Gay marriage talks encouragingGay marriage not discussed in state GOP meetingsState Senate stuck on gay marriage as rallies grow