Montreal Mayor Denis Coderre was quick to praise his former colleagues with the Liberal party of Canada on their electoral win.

The former cabinet member under the Jean Chretien government is now hoping his ties will lead to a new, stronger partnership between the city of Montreal and Ottawa.

"We won't agree on everything," said Coderre. "I have my temper, I have my way of doing things, but at the end of the day I feel we will have a partner in Ottawa instead of somebody who tried to score cheap political points in my back."

Coderre was referring to a decision made last week by the outgoing Environment Minister Leona Aglukkaq to suspend Montreal's plan to dump untreated wastewater into the St. Lawrence river.

The federal ministry appointed three people to examine the plan to dump sewage, one of whom is an outspoken critic of the plan.

Coderre argues the plan was already heavily examined by the city of Montreal, and by the provincial and federal Environment Ministries.

"Change for me is not just a change of governmenmt, it will be a change of culture of governance, and you will have people who will be more respectful of the scientists," said Coderre.

With the defeat of the Conservative party, the new government will be sworn in on Nov. 4, the day after the Environment Ministry is scheduled to deliver a report on the wastewater plan.

The Mayor will also be pressing the federal government to stop opposing Montreal's plans to create safe injection sites, and to restore home delivery of mail.

During the election campaign Coderre met with most of the federal leaders to present his $2 billion wishlist, which also includes adding a light rail line to the Champlain Bridge without installing tolls.