The National Party , promoting a policy of `` change '' , won 45 % of the party vote and 59 of the 122 seats in Parliament , a big margin over the Labor Party which won 43 seats . The National Party , promoting a policy of `` change '' , won 45 % of the party vote and 59 of the 122 seats in Parliament ( including a two-seat overhang ) , a substantial margin over the Labor Party , which won 43 seats .