Το σύνταγμα της Αυστραλίας δεν προσδιορίζει κανένα προσόν για να γίνεις πρωθυπουργός, εκτός από το να είσαι μέλος της Βουλής των Αντιπροσώπων ή της Γερουσίας. Ωστόσο, το σύστημα διακυβέρνησης του Westminster, το οποίο ακολουθεί η Αυστραλία, έχει άγραφες συμβάσεις που καθοδηγούν τον τρόπο λειτουργίας της κυβέρνησης. Μία από αυτές τις συμβάσεις είναι ότι ο πρωθυπουργός θα πρέπει να είναι κάποιος που θα μπορεί να έχει την εμπιστοσύνη της Βουλής των Αντιπροσώπων.
Ένα άτομο με σοβαρό ποινικό μητρώο θα δυσκολευόταν να κερδίσει την εμπιστοσύνη του αυστραλιανού κοινού και ως εκ τούτου θα ήταν απίθανο να εκλεγεί πρωθυπουργός. Ωστόσο, δεν υπάρχει νομικό εμπόδιο που να εμποδίζει κάποιον με ποινικό μητρώο να κατέχει το αξίωμα.
Είναι σημαντικό να σημειωθεί ότι η απόφαση για την εκλογή ή όχι ενός ατόμου με ποινικό μητρώο στη θέση του πρωθυπουργού εναπόκειται τελικά στον αυστραλιανό λαό.