会的工党议员在墨尔本国会大厦（当时的联邦议会驻地）召开第一次议会党团会议，联邦工党正式成立（不过联邦党组织要在此后数年内才逐渐建立），工党成为澳大利亚现存历史最悠久的政党。联邦初建时工党是国会内的第三大党，大致支持执政的保护主义党，反对主要在野党自由贸易党。1904年，工党在克里斯·沃森领导下，组建了一届少数派政府，虽然这届政府只维持了4个月，但成为了澳大利亚乃至世界第一个执政的工党政府。随后在1908-09年，新任工党领袖安德鲁·费希尔也组建了一届少数政府。在1910年大选中，工党成爲了澳大利亚史上第