Montreal Mayor Denis Coderre says voters in the city clearly voted for "change" in last night's federal election, which saw the Liberals take 40 seats in Quebec and win a big majority in the House of Commons.

"We now have a government that respects Montreal and respects Montrealers," Coderre, a former Liberal MP and cabinet minister, told a news conference this afternoon.

The Liberals won back seats from the NDP in several Montreal ridings that have traditionally voted red, including two West Island ridings and Honoré-Mercier in the northeast.

Coderre said he's hopeful the dispute over his city's plan to dump raw sewage into the St. Lawrence River will be quickly resolved by the Liberals.

He said he's still waiting for Environment Canada to approve the proposal, but he's confident the new government will handle the situation more fairly than its predecessor did, after the Conservatives put the plan on hold the week before the election.

"We had a government who tried to play politics on Montrealers' backs," he said. 

"We want to have a government that wants to be part of the solution, not part of the problem."

During the election campaign, Coderre offered up a lengthy, $2-billion wish list to the federal parties that included increased funding for social housing, public transit and insfrastructure.

Coderre reiterated many of the same priorities at the news conference alongside Magdalen Islands Mayor Jonathan Lapierre.

Coderre said he wants to make sure the Liberal government makes the following issues a priority: