Which political office heads the government of Canada?

Prime Minister

Canada is a constitutional monarchy, meaning the British monarch is the formal Head of State, but the Prime Minister holds the actual governing power. The Prime Minister is typically the leader of the party with the most seats in the House of Commons.