Three senior political leaders have agreed to declare war on guns and those who use them.

Prime Minister Paul Martin, Ontario Premier Dalton McGuinty and Toronto Mayor David Miller came to that agreement in a conference call on Saturday.

"The prime minister's message was simple and direct: our government is committed to combating gun violence and keeping our streets safe," Liberal Spokesperson Scott Reid said Saturday.

The trio has vowed to use all levels of government to bring about tougher sentences, tougher bail conditions and the full force of the RCMP and Justice Departments.

The federal government is committing the full weight of the RCMP behind local police forces to fight gun crimes in Toronto.

The leaders also called for "reverse onus" on bail conditions meaning the accused would have to explain why bail is justified. They also spoke of increasing mandatory jail sentences specifically for gun-related crimes.

The public outrage over the murder of 15-year-old Jane Creba after a gang gun battle broke on Toronto's Yonge Street on Boxing Day has prompted the action.

At the makeshift memorial for Creba on Yonge Street, mourners are still leaving flowers, cards and stuffed animals. The reaction to the renewed commitments by the leaders was mixed.

"It's about time the politicians started listening very carefully," one man told CTV News Toronto.

"We'll see what happens," said another. "Believe it when we see it."

On Friday evening a vigil was held at the Yonge-Dundas Square and 500 people showed up including McGuinty.

"I think we can all conclude that what we've done so far has been less than effective," the premier told reporters. "So it's time to rededicate ourselves and recommit ourselves to working together and finding a way to solve this problem."

With files from CTV's Galit Solomon