CALGARY - Liberal Leader Justin Trudeau says his party's message is getting through in the traditional Conservative stronghold of Alberta.

He says more and more Albertans seem to be embracing the party, even though the Liberals failed to snag two Alberta seats that were up for grabs in recent federal byelections.

"There's no question about the fact that people are more enthusiastically inclined toward the Liberal party in Alberta than they have been in a long time," Trudeau told reporters on the opening day of the Calgary Stampede.

"But we have a lot more work to do and we're going to keep to it."

Trudeau noted the Liberals had a strong showing in the Fort McMurray-Athabasca riding in the heart of oilsands country, which he visited three times during the campaign. Indeed, Liberal Kyle Harrietha took 35 per cent of the vote in that riding, triple what the party got back in 2011.

"The people in Fort McMurray understand the reasonable approach that the Liberal party is taking, the responsible approach that we're taking around needing social licence for these pipelines," said Trudeau.

"That's a good sign for the rest of Alberta."

The Conservatives ended up holding onto both the Fort McMurray-Athabasca seat and the southern Alberta riding of Macleod in Monday's byelections.

Trudeau took aim at how the Harper government has handled two issues that are top of mind in the oilpatch.

Trudeau reiterated his view that the Conservatives' management of the temporary foreign worker program is "anti-Alberta" and that the government has "fallen down" when it comes to advancing the controversial Keystone XL cross-border oil pipeline.

"If we had had an actual price on carbon, if we had figured out some way of actually demonstrating to our trading partners that we are serious about reducing carbon pollution, Keystone XL would already be approved," he said.

Trudeau said he delivers the same message in downtown Toronto as he does in downtown Calgary.

"And that's something that Canadians want to see," he said.

"So the fact that the Conservatives are attacking me out here for not being pro-pipeline enough and the NDP are attacking me in Toronto for being too pro-pipeline sort of reassures me that I've found a balanced place that I think most Canadians are going to appreciate."

Trudeau posed for pictures with supporters on a busy downtown Calgary pedestrian thoroughfare before taking public transit to the Stampede grounds with two of his children, where they planned to take in the rodeo.

Earlier in the day, Prime Minister Stephen Harper and Trudeau were on hand for the Stampede parade.

Also on HuffPost:

Loading Slideshow...
  • Crowds gather to watch the Calgary Stampede parade, Friday, July 4, 2014.

  • Young buckaroos make ther way to the Calgary Stampede parade, Friday, July 4, 2014.

  • Parade Marshall William Shatner waves to the crowd during the Calgary Stampede parade, Friday, July 4, 2014. T

  • Moms and their children attend the Calgary Stampede parade, Friday, July 4, 2014.

  • Tourists from Taiwan take in the Calgary Stampede parade, Friday, July 4, 2014.

  • Prime Minister Stephen Harper poses with people dressed as horses at the Calgary Stampede parade, Friday, July 4, 2014.

  • Liberal leader Justin Trudeau greets the crowd as he attends the Calgary Stampede parade, Friday, July 4, 2014.

  • Parade Marshall William Shatner waves to the crowd during the Calgary Stampede parade, Friday, July 4, 2014.

  • Prime Minister Stephen Harper attends the Calgary Stampede parade, Friday, July 4, 2014.

  • Liberal leader Justin Trudeau attends the Calgary Stampede parade, Friday, July 4, 2014.

  • Prime Minister Stephen Harper, right, meets Liberal leader Justin Trudeau, left, and his daughter Ella-Grace while attending the Calgary Stampede parade, Friday, July 4, 2014.

  • Prime Minister Stephen Harper, right, and his Laureen, far left, watch a fireworks display while attending the Calgary Stampede parade, Friday, July 4, 2014.

  • Prime Minister Stephen Harper is seen through a wagon wheel as he attends the Calgary Stampede parade, Friday, July 4, 2014.

  • Calgary mayor Naheed Nenshi waves to the crowd during the Calgary Stampede parade, Friday, July 4, 2014.

  • Members of the RCMP march in the Calgary Stampede parade, Friday, July 4, 2014.

  • A vintage car carries dignitaries during the Calgary Stampede parade, Friday, July 4, 2014.

  • NEXT: Amazing Facts About The Calgary Stampede

  • 400,000

    The number of people who will stand, sit or kneel along the parade route to take in the show. According to the Stampede, that’s more cowboys and cowgirls than take in the rodeo, Rangeland Derby and Grandstand Show combined over all 10 days of the Calgary Stampede.

  • 2 Million

    The number of people who will watch the parade regionally and nationally on television.

  • He's A Natural

    This year's parade marshal, William Shatner, knows his way around horses. Shatner raises American Saddlebreds, a breed dating back to the American Revolution. Shatner rode his mare, Great Belles of Fire, when he played Captain Kirk in Star Trek Generations. "I really am into horses....I ride and compete <a href="http://www.huffingtonpost.com/ellen-sterling/william-shatner-at-almost_b_4591983.html" target="_blank">looking for a blue ribbon</a>," he told HuffPost earlier this year.

  • 2 Hours

    The time it takes for the parade to pass any one point on the route.

  • 750

    The number of horses that take part in the parade.

  • 3,000

    The number of humans who participate as part of the Calgary Stampede parade's 167 entries.

  • 2 Tons

    The amount of manure animals will create throughout the course of the parade.

  • 40 Years

    The length of time some Stampede volunteers have been helping organize the parade.

  • Famous Folk

    To celebrate the 50 year anniversary in 1962, the Stampede procured Dale Evans and Roy Rogers to ride in the parade.

  • 75,000

    The amount of people the first ever Stampede parade, which at the time was called Frontier Days and Cowboy Championship. Attendance for the ‘country fair’ clocked in at 100,294, double Calgary’s population at that time.

  • 12 Feet

    The height that Stampede floats must not exceed – otherwise they’d get stuck under Calgary’s Plus 15 walk way system.

  • 2 P.M.

    The time the day before the Stampede parade that spectators have been known to camp out along the route in order to get a good seat.

  • Continue through for photos of the 2013 Calgary Stampede parade.

  • Great sign at the #Calgary #Stampede parade!

  • Chris Hadfield on the route

    One horsepower - Jag and I are ready to ride!

  • The Outriders are down at the Stampede Parade this morning

  • Um.. Why?

  • @Premier_Redford gets on her horse, Butch -- she's ready to ride + this parade is about to start!

  • Chris Hadfield: the only guy here more popular than Nenshi.

  • Cowboy hats instantly make cops 100% hotter. #stampede

  • Fever of #stampede. Ppl going to observe the parade. #stampede101

  • The star of the show has arrived = Chris Hadfield.

  • Nenshi is ready to start the #StampedeParade

  • I guess these seats are saved?!? #stampedeparade #stampede

  • #awesome line dancing by the chinook country line dancing club! #stampede is here! Yeehaw!!!!

  • Something you never see in Toronto..Calgary Police on #Stampede Parade route giving kids photo ops on the motorbikes.

  • People begin to line the parade route

  • Roughly 250,000 people expected to take in #Stampede101 parade

  • Here we go Hell or High Water

  • Kinda love the teepees on the Bow. Brilliant!

  • She's a way better rider than I am! Great to see @premier_redford at the parade!

  • PM Stephen Harper awaits the beginning of the #Stampede101 parade.

  • Calgary, stand up. Your first responders' passing.

  • YAHOO!