12 סנאטורים מכל מדינה נבחרים לתקופה של שש שנים, באמצעות ייצוג פרופורציונלי והצבעה האחת הנעברת (המכונה באוסטרליה "הצבעה בהטבות קוטיות": ראה מערכת הבחירות האוסטרלית), כאשר חצי נבחרים כל שלוש שנים. בנוסף לסנאטורים המדיניים, שני סנאטורים נבחרים על ידי בוחרים מהטריטוריה הצפונית (שבמטרה זו כוללת את טריטוריות האוקיינוס ההודי, אי חג המולד ואת איי קוקוס (קילינג), בעוד שני סנאטורים נוספים נבחרים על ידי בוחרים בטריטוריה הבירה האוסטרלית (שבמטרה זו כוללת את טריטוריית מפרץ ג'רוויס). סנאטורים מהטריטוריות נבחרים גם הם באמצעות הצבעה בהטבות, אך תקופת כהונם אינה קבועה; היא מתחילה ביום הבחירות הכלליות לבית הנבחרים ומסתיימת ביום למחרת לפני הבחירות. שאלה: כמה זמן יכול סנאטור לשרת?
תקופות של שש שנים