07/03/2016 02:34 EDT | Updated 07/04/2016 08:59 EDT

Prime Minister Justin Trudeau Marches In Toronto Pride Parade

Other politicians of all stripes joined him too.

TORONTO — Canada's largest Pride parade marked another milestone Sunday as a sitting prime minister marched for the first time in a colourful celebration that was tempered by last month's shooting massacre in Orlando, Fla.

A river of multi-coloured floats and marchers came to a halt on Yonge Street and stood in silence along with the masses of onlookers to remember the shooting's 49 victims, predominantly LGBTQ.

Trudeau said the Florida tragedy is a reminder that "we can't let hate go by.''

"We have to speak up anytime there is intolerance or discrimination,'' he said as the 36th annual parade kicked off.

Prominent in the procession was a pair of marchers who held a large black banner that read "Orlando'' and "We march for those who can't.''

"We have to speak up anytime there is intolerance or discrimination.''

A group of several marchers, dressed in pastel-coloured robes, each carried signs with the name and age of an Orlando victim as they worked their way down the route.

Trudeau drew a boisterous reaction from those who lined the parade route — he has taken part in the parade before, including last summer, but this was his first as prime minister.

Justin Trudeau greets spectators at Toronto's annual Pride parade. (Photo: Adam Scotti/PMO)

Members of the crowd, some decked out in rainbow gear and outlandish costumes, posed for selfies with the prime minister while others chanted his name as he passed by.

Other politicians who marched in the parade included Ontario Premier Kathleen Wynne, Toronto Mayor John Tory, Green Party leader Elizabeth May and Rona Ambrose, interim leader of the federal Conservatives.

Replay live footage of Trudeau in the parade:

Before the festivities, Trudeau attended an outdoor church service in the heart of the city's gay village where he sang along to Lady Gaga's "Born This Way.''

He also told local news station CP24 that the federal government is exploring the possibility of gender-neutral identification. Ontario announced last week that it would allow the use of a third gender indicator, X, for driver's licences and health cards.

"It's something we're looking at federally, we're just trying to figure out the best way to get around to doing it,'' he said.

From left to right: Green Party Leader Elizabeth May, Ontario Premier Kathleen Wynne, Prime Minister Justin Trudeau, and Toronto Mayor John Tory march in the Toronto Pride Parade on Sunday. (Photo: Adam Scotti/PMO)

Trudeau also downplayed his appearance at the parade as no big deal, noting he'd been attending Pride parades for years.

"It shouldn't be a big thing that a prime minister's walking a Pride parade, and from now on it won't,'' he said.

The parade wraps up a month of Pride festivities in Toronto, which saw entertainment heavyweights like George Takei and Lindsay Lohan participate.

(Photo: Mark Blinch/Canadian Press)

The Orlando shooting resulted in tighter security at the parade. Police officers, many wearing uniforms with the Pride rainbow on them, were visible even along streets adjacent to the parade route.

Many of the officers seemed to be enjoying the experience, posing for pictures and tweeting them.

The parade briefly stalled when activists from the Black Lives Matter movement staged a sit-in on the parade route. But after talking to Pride officials, the sit-in ended peacefully and the parade continued.

Also on HuffPost

Photo gallery Toronto Pride Parade 2016 See Gallery

America Votes
The latest polls, breaking news and analysis on the U.S. election from HuffPost’s Washington, D.C. bureau