Sau khi Liên bang, Đảng Lao động không có tổ chức quốc gia nào. Một vài năm trước khi đảng có bất kỳ cấu trúc hoặc tổ chức quan trọng nào ở cấp liên bang. Cuộc bầu cử đầu tiên cho Quốc hội liên bang vào năm 1901 được tổ chức bởi các đảng Lao động tiểu bang tại năm trong số sáu tiểu bang - ở Tasmania, nơi không có đảng Lao động, King O'Malley đã được bầu làm ứng cử viên lao động độc lập. Tổng cộng, họ giành được 15% số phiếu bầu và 14 trong số 75 ghế tại Hạ viện và tám ghế Thượng viện, và hai người độc lập gia nhập đảng. 24 thành viên Đảng Lao động đã họp với tư cách là Đảng Lao động nghị viện liên bang (không chính thức được gọi là Đảng Lao động, bao gồm các thành viên của Hạ viện và Thượng viện) vào ngày 8 tháng 5 năm 1901 tại Parliament House, Melbourne, nơi họp của Quốc hội liên bang đầu tiên.