Harper proposed coalition with Bloc Quebecois in 2004 - The Hook
Excerpt from a 2004 letter from Harper to the Governor General:
“We respectfully point out that the opposition parties, who together constitute a majority in the House, have been in close consultation. We believe that, should a request for dissolution arise this should give you cause, as constitutional practice has determined, to consult the opposition leaders and consider all of your options before exercising your constitutional authority.”