By winning more seats in Quebec, but that won't be easy because Gilles Duceppe of the Bloc Quebecois has successfully played the "accountability card" there. In a sentence, it could be spelled out as follows: "The Government scandals were Liberal and not Quebecois."
As I stated in my blog of June/16/04, Martin has to take a "hardline position" on government waste and/or fraud beyond the Auditor General's actions. This would be a broad Liberal plan to deal with governmental fiscal irregularities before they become "Sink Holes".
The Prime Minister hasn't done the above and it could cost him a majority by denying his party seats in Quebec. That's my viewpoint.