1 जनवरी 1901 को गवर्नर जनरल लॉर्ड होपटॉन द्वरा संघीय संविधान की घोषणा किये जाने पर कॉमनवेल्थ ऑफ ऑस्ट्रेलिया अस्तित्व में आया। मार्च 1901 में पहले संघीय चुनाव आयोजित किये गए और इन चुनावों में प्रोटेक्शनिस्ट पार्टी ने फ्री ट्रेड पार्टी को बहुत कम अंतर से पराजित किया, जबकि ऑस्ट्रेलियन लेबर पार्टी (एएलपी) तीसरे स्थान पर रही। लेबर पार्टी ने घोषणा की कि वह रियायतें देने वाली पार्टी का समर्थन करेगी और एडमण्ड बार्टन की प्रोटेक्शनिस्ट पार्टी ने सरकार बनाई, तथा एल्फ्रेड डीकिन एटर्नी जनरल के पद पर आसीन हुए.

बार्टन ने “एक उच्च न्यायालय,… तथा एक कुशल संघ लोक सेवा के निर्माण का वचन दिया… उन्होंने समझौते व मध्यस्थता का विस्तार करने, पूर्वी राजधानियों के बीच एक समान चौड़ाई (gauge) वाले रेलमार्ग का निर्माण करने, महिला संघीय प्रतिनिधि प्रस्तुत करने, वृद्धों की पेंशन प्रणाली लागू करने…का प्रस्ताव दिया.” उन्होंने एशियाई या प्रशांत द्वीपीय श्रमिकों के किसी भी अंतः प्रवाह से “श्वेत ऑस्ट्रेलिया” की रक्षा करने वाला एक अधिनियम प्रस्तुत करने का वचन भी दिया।

लेबर पार्टी (जिसके हिज्जों को सन 1912 में “Labour” से बदलकर “Labor” कर दिया गया था) की स्थापना सन 1890 के दशक में, समुद्री श्रमिकों तथा भेड़ों से ऊन निकालने वालों की हड़ताल की विफलता के बाद हुई थी। इसकी शक्ति ऑस्ट्रेलियाई ट्रेड यूनियन आंदोलन में निहित थी, “और इसकी सदस्य संख्या, जो कि सन 1901 में 100,000 से भी कम थी, सन 1914 में 5,00,000 से अधिक हो गई।” एएलपी (ALP) का मंच लोकतांत्रिक समाजवादी था। चुनावों में इसके बढ़ते समर्थन ने तथा इसके द्वारा संघीय सरकार की स्थापना, सन 1904 में क्रिस वॉटसन के नेतृत्व में तथा पुनः सन 1908 में, के साथ मिलकर सन 1909 में प्रतिस्पर्धी रूढ़िवादी, मुक्त बाज़ार के समर्थक तथा उदारवादी समाजवाद-विरोधियों को कॉमनवेल्थ लिबरल पार्टी में एकजुट करने में सहायता की। हालांकि, सन 1916 में इस पार्टी को विसर्जित कर दिया, लेकिन ऑस्ट्रेलिया में इसके “उदारवाद” के एक संस्करण, जो कि कुछ हद तक व्यक्तिवाद के समर्थन और समाजवाद के विरोध के लिए मिल्शियाई उदारवादियों और बर्कियाई उदारवादियों के संयुक्त गठबंधन से मिलकर बना है, के उत्तराधिकारी आधुनिक लिबरल पार्टी में देखे जा सकते हैं। ग्रामीण हितों का प्रतिनिधित्व करने के लिए किसानों के अनेक राज्य-आधारित दलों को मिलाकर सन 1913 में वेस्टर्न ऑस्ट्रेलिया में तथा सन 1920 में राष्ट्रीय स्तर पर कण्ट्री पार्टी (वर्तमान नैशनल पार्टी) की स्थापना की गई।

आप्रवासन प्रतिबंध अधिनियम 1901 (The Immigration Restriction Act 1901) नई ऑस्ट्रेलियाई संसद द्वारा पारित किये गए कुछ शुरुआती कानूनों में से एक था। एशिया (विशेषतः चीन) से होने वाले आप्रवासन को प्रतिबंधित करने पर केन्द्रित, इस कानून को राष्ट्रीय संसद में तगड़ा समर्थन मिला और इसके पक्ष में आर्थिक सुरक्षा से लेकर स्पष्ट नस्लवाद तक अनेक तर्क दिये गए। इस कानून ने किसी भी यूरोपीय भाषा में एक लिखित परीक्षा आयोजित किये जाने की अनुमति दी, जिसका प्रयोग प्रभावी रूप से गैर-“श्वेत” आप्रवासियों को बाहर रखने के लिए किया जाना था। एएलपी (ALP) “श्वेत” नौकरियों की रक्षा करना चाहती थी और इसने अधिक स्पष्ट प्रतिबंधों पर ज़ोर दिया। कुछ राजनेताओं ने इस प्रश्न पर उन्मत्त बहस से बचने की आवश्यकता की बात कही. संसद-सदस्य ब्रुस स्मिथ ने कहा कि उनकी “निम्न-वर्ग के भारतीयों, चीनियों या जापानियों…को इस देश में झुण्ड बनाकर घूमता हुआ देखने की कोई इच्छा नहीं थी… लेकिन एक अनिवार्यता यह भी थी…कि उन देशों के शिक्षित-वर्ग का अनावश्यक विरोध न किया जाए” तस्मानिया के एक सदस्य डोनाल्ड कैमरून ने विवाद की एक दुर्लभ टिप्पणी व्यक्त की:

यह कानून संसद के दोनों सदनों में पारित हो गया और सन 1950 के दशक में निरस्त किये जाने तक ऑस्ट्रेलिया के आव्रजन कानूनों का केन्द्रीय लक्षण बना रहा। सन 1930 के दशक में, लायोन्स सरकार ने ज़ेकोस्लोवाकियाई साम्यवादी लेखक एगॉन एर्विन किश को स्कॉटिश गैलिक में एक “श्रुतलेख परीक्षा” के माध्यम से ऑस्ट्रेलिया में प्रवेश से अलग रखने का एक असफल प्रयास किया। हाईकोर्ट ऑफ ऑस्ट्रेलिया (High Court of Australia) ने इस प्रयोग के विरूद्ध आदेश दिया और यह चिन्ताएं उभरने लगीं कि इस कानून का प्रयोग ऐसे राजनैतिक उद्देश्यों के लिए किया जा सकता है।

सन 1901 के पूर्व तक, सभी छः ऑस्ट्रेलियाई उपनिवेशों की सैनिक-टुकड़ियाँ बोअर युद्ध में ब्रिटिश सेनाओं के एक भाग के रूप में सक्रिय रहीं थीं। सन 1902 में जब ब्रिटिश सरकार ने ऑस्ट्रेलिया से और अधिक टुकड़ियों की मांग की, तो ऑस्ट्रेलियाई सरकार ने एक राष्ट्रीय टुकड़ी के साथ आभार व्यक्त किया। जून 1902 में इस युद्ध की समाप्ति तक लगभग 16,500 पुरुषों ने इसमें स्वेच्छा से अपनी सेवा दी थी। लेकिन ऑस्ट्रेलियाई जनता ने शीघ्र ही अपने देश के पास ही खुद को असुरक्षित महसूस किया। सन 1902 के आंग्ल-जापानी गठबंधन ने “रॉयल नेवी को सन 1907 तक प्रशांत से अपने मुख्य जहाजों को हटा लेने की अनुमति दी. ऑस्ट्रेलियाई नागरिकों ने युद्ध के समय स्वयं को एक वीरान, कम जनसंख्या घनत्व वाली एक चौकी पर महसूस किया।” सन 1908 में यूएस (US) नेवी की ग्रेट व्हाइट फ्लीट के प्रभावपूर्ण आगमन ने सरकार को एक ऑस्ट्रेलियाई नौसेना के महत्व का अहसास दिलाया। सन 1909 के डिफेन्स ऐक्ट (Defence Act) ने ऑस्ट्रेलियाई रक्षा-पंक्ति को पुनर्स्थापित किया और फरवरी 1910 में लॉर्ड किचनर ने अनिवार्य सैन्य-सेवा पर आधारित एक रक्षा-योजना का सुझाव दिया। सन 1913 तक आते-आते, बैटल क्रूज़र ऑस्ट्रेलिया (Battle Cruiser Australia) अनुभवहीन रॉयल ऑस्ट्रेलियन नेवी (Royal Australian Navy) का नेतृत्व करने लगा। इतिहासकार बिल गैमेज का अनुमान है कि युद्ध के मुहाने पर ऑस्ट्रेलिया में 200,000 पुरुष “किसी न किसी प्रकार के शस्रों” से लैस थे”.

इतिहासकारों हम्फ्रे मैक्क्वीन का मानना है कि बीसवीं सदी के प्रारम्भ में ऑस्ट्रेलिया के श्रमिक वर्ग के लिए कार्यस्थल व जीवन की स्थितियाँ “अल्पव्यवयी सुविधाओं” वालीं थीं। हालांकि श्रम-विवादों में मध्यस्थता के लिए एक न्यायालय की स्थापना को लेकर विवाद था, लेकिन यह ऐसे औद्योगिक निर्णयों की स्थापना की आवश्यकता की एक स्वीकारोक्ति थी, जिसमें किसी एक उद्योग के सभी कर्मचारी कार्य व वेतन की एक समान स्थितियों का आनंद प्राप्त करते थे। सन 1907 के हार्वेस्टर निर्णय ने एक मूल वेतन की अवधारणा की पहचान की और सन 1908 में संघीय सरकार ने भी एक वृद्धावस्था पेंशन योजना की शुरुआत की। इस प्रकार, इस नये कॉमनवेल्थ ने सामाजिक प्रयोगात्मकता तथा सकारात्मक उदारवाद की एक प्रयोगशाला के रूप में अपनी पहचान बनाई। 

सन 1890 के दशक के अंत और बीसवीं सदी के प्रारम्भ में विनाशकारी अकालों ने कुछ क्षेत्रों को महामारी से ग्रस्त बना दिया और रैबिट प्लेग के साथ मिलकर इसने ग्रामीण ऑस्ट्रेलिया में बहुत अधिक कठिन परिस्थियाँ उत्पन्न कर दीं। इसके बावजूद, अनेक लेखकों ने “एक ऐसे काल की कल्पना की, जब ऑस्ट्रेलिया संपत्ति और महत्व के संदर्भ में ब्रिटेन को भी पीछे छोड़ देगा, जब इसकी खुली-भूमि पर कई एकड़ में फैले खेत और कल-कारखाने होंगे, जिनकी तुलना संयुक्त राज्य अमरीका के साथ की जा सकेगी. कुछ लेखकों ने भावी जनसंख्या 100 मिलियन, 200 मिलियन या उससे भी अधिक हो जाने का अनुमान किया।” इनमें ई. जे. ब्रैडी शामिल थे, जिनकी सन 1918 में लिखी गई कियाब "ऑस्ट्रेलिया अनलिमिटेड" ने ऑस्ट्रेलिया की भूमि का वर्णन विकास करने और बसने के लिए तैयार हो चुकी भूमि के रूप में किया, “जिसके भाग्य में जीवन के साथ धड़कना ही लिखा था। ”

घरेलू-मोर्चा
औपनिवेशिक स्वशासन और सोने की खोज
ब्रिटिश बस्तियाँ व उपनिवेशीकरण
कॉमनवेल्थ ऑफ ऑस्ट्रेलिया की स्थापना