Ten thousand sighs could be heard in unison today in Toronto, where Prime Minister Justin Trudeau marched in the city's annual Pride parade, the largest in Canada.

Trudeau is the first sitting prime minister to join an LGBT march, though he has participated in Pride before taking office.

“For me, it is just another great Pride celebration. I’ve been coming to this for years and it’s sort of frustrating that it has to be a big thing,” he told CP24.

“It shouldn’t be a big thing that the prime minister is walking in the Pride parade—and from now on, it won’t.”

Trudeau has quickly become a favorite of the LGBT community in Canada, working on expanded protections for transgender people, the overturning of historical convictions of homosexuals, and even equalizing the age of consent for anal and vaginal sex.

But he admitted "we have a lot more work to do."

While the mood was upbeat and vibrant, there was also a nod to the attack at Orlando's Pulse nightclub last month, with marchers carrying signs bearing the names of those killed.

Other placards read “Orlando” and “We march for those who can’t.”

A moment of silence was held during the parade to remember the dead. "We can’t let hate go by," Trudeau said of the shooting. “We have to speak up anytime there is intolerance or discrimination."

The popular politician posed for photos with spectators and waved a rainbow Canadian flag. Earlier in the day, he attended an outdoor church service in the gay village, where he sang along to Lady Gaga’s “Born This Way.”

Ontario Premier Kathleen Wynne, Green Party Leader Elizabeth May and Toronto Mayor John Tory also joined the parade.

Last Sunday, Hillary Clinton became the first major presidential candidate to march in a Pride event when she made an appearance at New York City Pride.