But since 2002, all other governments have been minority governments. That means that the coalition partners at the Cabinet table, Labour and the Alliance, Labour and the Progressive, then just National, have not had enough support by themselves and have had formal agreements with other parties to pledge their support on confidence and supply.
To be sworn in as prime minister, a party leader has to convince the Governor-General (acting on behalf of the Crown) that he or she would have a majority of votes to win confidence and supply votes when Parliament is reconvened.
The Governor-General will make that decision based on clear public statements from party leaders.
Confidence and supply issues include the Budget, votes that keep the machinery of government running, or votes of great symbolism, such as the vote on the Address in Reply debate in response to the Speech from the Throne that opens each Parliament.
Under the confidence and supply arrangements that have evolved under New Zealand's MMP, support party ministers have to agree only with the ruling party on issues to do with their portfolio. All other votes on legislation is negotiated party by party. That has worked when there has been a large party leading the government and Mr Key has said it would again be his preference.
But Labour leader David Cunliffe has said his preference would be a three-way coalition with the Greens and New Zealand First, meaning they would all be operating under collective Cabinet responsibility.