After months of political instability, the government of Canadian Prime Minister Paul Martin fell Monday evening when three opposition parties united to topple him with a no-confidence vote in the House of Commons.