The prime minister is a party leader, he's chosen by elected officials of the party. In Canada, the people vote for representatives in the area, and whichever party wins the most seats become part of the government. The leader of the party with the most seats won is the prime minister.