Prime Minister Stephen Harper and Toronto Mayor Rob Ford met Tuesday to discuss what could be done to combat gun crimes in Canada's largest city, a week after a deadly mass shooting a community barbecue.

During the nearly hour-long, closed-door meeting at an east Toronto police station, blocks away from the scene of the shooting that left two dead and 23 others injured, the two exchanged a number of "specific suggestions" for curbing violent crimes, Harper said.

He would not elaborate on what the measures may be, but said they will be crafted in the next few months.

The mayor of Canada's largest city agree with him on the importance for tough sentences for those caught with illegal firearms, Harper said.

"I think these events in Toronto underscore why these penalties are essential," the prime minister said later in the day at a funding announcement at GM Canada in Oshawa, Ont.

"This is not a theoretical problem."

Harper lamented that the courts were "attempting to strike down" some stiff punishments, appearing to refer to recent decisions declaring mandatory minimum sentences for gun crimes unconstitutional.

"We’ve also been working together at trying to make sure we can make some of these gun penalties stick before the courts," said Harper.

"We discussed a range of enforcement measures, a range also of the criminal justice measures that are before Parliament and the necessity of making those stick."

Earlier this year, the federal government introduced more tough-on-crime measures in an omnibus crime bill that saw mandatory jail sentences for offences such as drug trafficking, violent offences and sex crimes.

It also eliminated conditional sentences for crimes such as sexual assault, manslaughter and drug trafficking. The bill also dictated stiffer penalties for young offenders.

The prime minister pointed to several initiatives by the government that showed it continues to make fighting crime a top priority.

He said it has invested hundreds of millions of dollars in border security to try to stop the smuggling of illegal guns from the U.S. and has tried to introduce new legislation that will make it easier to deport non-citizens who commit crimes in Canada.

A Conservative MP also recently put forward a private bill aimed at harsher sentences for those caught trying to recruit new gang members, said Harper.

The prime minister also added that the government has always supported programs to help at-risk youth, but did not provide any specifics.

Both Harper and Ford immediately drove off following the meeting, and didn't answer reporters' questions, though the prime minister took questions in Oshawa later.

In a statement released hours later, the mayor called the meeting "productive" and said he was looking forward to working on anti-crime initiatives with Harper.

"This is the beginning of ongoing work to make sure we have the tools in place to better prevent gang violence and protect the public from criminals," Ford said in the statement.

Outside the meeting, a number of community members were disappointed that they didn't have a chance to speak with the two leaders.

Rose Marie Riley said she would've pleaded for a ban on handguns. Her brother, Kevin Williams, 33, was gunned down in March 2010 outside his apartment in the same neighbourhood as the barbecue shooting.

She said the community needs to work together to end the violence.

"It starts with us," said Riley. "Be more open, if there is something that is going on, you need to report it to the police."

Ontario Premier Dalton McGuinty also spoke Tuesday with Harper about problems with guns and gangs in Toronto.

He said he suggested the creation of a task force to deal with federal prosecutions related to illegal handguns and what more could be done to stop the flow of the weapons into Canada from the U.S.

"The fact of the matter is most of the guns that end up in the hands of young criminals are illegal guns and they're coming from south of the border," said McGuinty. "I think we're all seized with a greater sense of urgency."

Ford met with McGuinty and Toronto Police Chief Bill Blair on Monday and secured permanent funding for anti-violence programs from the province.

McGuinty pledged $12.5 million in funding that was set to expire next year for specialized anti-violence police units, but did not give Ford the $5 million to $10 million the mayor wanted to hire extra police officers.

These talks came the same week that Statistics Canada reported that the country's crime rate is at its lowest in the last 40 years.

The agency said although the overall homicide rate was up seven per cent to 598 homicides in 2011, Ontario saw record lows in murders last year.

Earlier on HuffPost:

Loading Slideshow...
  • Shyanne Charles, 14, was killed in the shooting on Scarborough's Danzig Street.

  • Police interview neighbours on Tuesday July 17, 2012 near the scene of a shooting on Danzig Street where 19 people were injured and 2 confirmed dead at an outdoor barbecue that took place on Monday July 16, 2012.

  • Neighbours watch on as police walk by on Tuesday July 17, 2012 near the scene of a shooting on Danzig Street where 19 people were injured and 2 confirmed dead at an outdoor barbecue that took place on Monday July 16, 2012 .

  • Mayor Rob Ford speaks to media after visiting the scene of Monday night's shooting on Danzig St. in Toronto on Tuesday July 17, 2012. Toronto police are calling for witnesses to come forward following a deadly shooting at an outdoor neighbourhood party that left two people dead and sent 21 others to hospital, including an infant, in what police are calling the worst incident of gun violence in the city's recent history.THE CANADIAN PRESS/Aaron Vincent Elkaim

  • Mayor Rob Ford (right) visits the scene of Monday night's shooting on Danzig St. in Toronto on Tuesday July 17, 2012. Toronto police are calling for witnesses to come forward following a deadly shooting at an outdoor neighbourhood party that left two people dead and sent 21 others to hospital, including an infant, in what police are calling the worst incident of gun violence in the city's recent history.THE CANADIAN PRESS/Aaron Vincent Elkaim

  • Shyanne Charles, 14, was killed in the shooting on Scarborough's Danzig Street.

  • Joshua Yasay, 23, was killed in the shooting.

  • Shyanne Charles, 14, was killed in the shooting on Scarborough's Danzig Street.

  • Police interview neighbors near the scene of a shooting in Toronto, on Tuesday, July 17, 2012. Two people are dead and 19 were injured as gunfire broke out late Monday night as more than 200 people attended an outdoor community barbecue. Police described the shootout, which involved multiple guns, as an "unprecedented" episode of violence. (AP Photo/The Canadian Press,Aaron Vincent Elkaim )

  • Toronto Police Chief Bill Blair arrives for a news conference on Monday night's fatal shooting at a street party in Scarborough, in Toronto, Tuesday, July 17, 2012. THE CANADIAN PRESS/Ian Willms

  • Police interview neighbors near the scene of a shooting in Toronto, on Tuesday, July 17, 2012. Two people are dead and 19 were injured as gunfire broke out late Monday night as more than 200 people attended an outdoor community barbecue. Police described the shootout, which involved multiple guns, as an "unprecedented" episode of violence. (AP Photo/The Canadian Press,Aaron Vincent Elkaim )

  • Shannon Longshaw;

  • Police stand on guard on Tuesday July 17, 2012 on Danzig Street near the scene of a shooting where 19 people were injured and 2 confirmed dead at an outdoor barbecue that took place on Monday July 16, 2012 . THE CANADIAN PRESS/Aaron Vincent Elkaim

  • A police officer places a marker on Danzig Street in Toronto on Tuesday, July 17, 2012 near the scene of Monday night's shooting. Toronto police are calling for witnesses to come forward following a deadly shooting at an outdoor neighbourhood party that left two people dead and sent 21 others to hospital, including an infant, in what police are calling the worst incident of gun violence in the city's recent history. THE CANADIAN PRESS/Aaron Vincent Elkaim

  • Pedestrians look on near the scene of a shooting in Toronto early Tuesday, July 17, 2012, that left 19 people injured and two dead at a house party late Monday July 16. THE CANADIAN PRESS/Aaron Vincent Elkaim

  • Toronto Police Chief Bill Blair speaks to the media in Toronto early Tuesday, July 17, 2012, near the scene of a shooting that left 19 people injured and two dead at a house party late Monday, July 16. THE CANADIAN PRESS/Aaron Vincent Elkaim

  • Toronto Police Chief Bill Blair walks down Morningside Ave in Toronto early Tuesday, July 17, 2012, following a shooting that left 19 people injured and two dead at a house party late Monday, July 16. THE CANADIAN PRESS/Aaron Vincent Elkaim

  • Police stand on guard on Morningside Ave. in Toronto early Tuesday, July 17, 2012, near the scene of a shooting where 19 people were injured and two dead at a house party late Monday, July 16. THE CANADIAN PRESS/Aaron Vincent Elkaim

  • Toronto Police Chief Bill Blair speaks to media in Toronto early Tuesday, July 17, 2012, near the scene of a shooting where 19 people were injured and two were left dead at a house party late Monday July 16. THE CANADIAN PRESS/Aaron Vincent Elkaim

  • A man is attended to on the scene and loaded onto a gurney for transport following a shooting that left 19 injured and two dead in Toronto late Monday, July 16, 2012. THE CANADIAN PRESS/Toronto Star - Rick Madonik

  • ETF officers stand guard following a shooting that left 19 injured and two dead in Toronto late Monday, July 16, 2012. THE CANADIAN PRESS/Toronto Star - Rick Madonik