党在成立后第一场选举中赢得8个议席（当时的执政党有47个议席），之后议席不断增加。
第一个工党政府（1935–1949年）.工党的领袖迈克尔·约瑟夫·萨瓦奇（Michael Joseph Savage）于1935年12月6日就任总理，标志着工党第一任期的开始。新政府迅速着手实施一系列重大改革，包括重组社会福利制度和制定国家住房计划。 每週四十小时的工作制也使工人受益，立法使工会更容易代表他们进行谈判。 萨瓦奇本人在工人阶级中非常受欢迎，他的画像可以在全国许多房屋的墙上被找到。同