Η πολύπλοκη διοικητική οργάνωση των μυκηναϊκών κρατιδίων δε θα ήταν δυνατή χωρίς την ύπαρξη μιας τάξης ευγενών και υπαλλήλων που θα εφάρμοζαν τους νόμους στην περιφέρεια. Η οργάνωση της υπαλληλικής ιεραρχίας φαίνεται ότι συνδεόταν με ένα αυστηρό και πολύπλοκο σύστημα γαιοκτησίας. Εκτός από τον άνακτα πολλά πρόσωπα είχαν ειδικά δικαιώματα και προνόμια στην κατοχή της γης, την οποία λάμβαναν ως αντάλλαγμα για τις υπηρεσίες τους.

Το βασίλειο της Πύλου χωριζόταν σε δεκαέξι διοικητικές επαρχίες. Οι τοπικοί άρχοντες ονομάζονταν koretai και είχαν ως αναπληρωτές τους prokorete. Σε ανάλογα αξιώματα αναφέρονται και άλλοι ειδικοί τίτλοι όπως οι karawiporo, δηλαδή οι κλειδούχοι, και οι duma, που ήταν μάλλον επόπτες. Ένας άλλος τίτλος ήταν οι moroqa, οι κάτοχοι δηλαδή μοίρας ή κλήρου που ήταν και αυτοί ανώτεροι διοικητικοί υπάλληλοι αλλά δε συνδέονταν άμεσα με την ανακτορική αυλή. Τον τίτλο των κλειδούχων ήταν δυνατό να κατέχουν και γυναίκες-ιέρειες. Το γεγονός αυτό δείχνει ότι οι γυναίκες κατείχαν αξιώματα της πολιτικής ιεραρχίας, ενώ παράλληλα αποτελεί μια από τις βέβαιες περιπτώσεις στη μυκηναϊκή διοίκηση που ένα πολιτικό αξίωμα συνδυάζεται με ένα θρησκευτικό.

Στα μυκηναϊκά κείμενα αναφέρεται συχνά η λέξη damo, ο δήμος ή το χωριό, που δήλωνε τόσο το γεωγραφικό χώρο όσο και τον πληθυσμό των κοινοτήτων. Από τα συμφραζόμενα δε φαίνεται ότι η λέξη περιείχε κάποια διοικητική σημασία, σήμαινε όμως το συλλογικό σώμα του λαού καθενός από τα διοικητικά διαμερίσματα. Οι λέξεις δήμος και τελεσταί χρησιμοποιούνται και ως συνώνυμες, πράγμα που σημαίνει ότι οι μεγαλοκτηματίες εκπροσωπoύσαν μερικές φορές το λαό. Ένα από τα αξιώματα που αναφέρονται στην Πύλο ήταν ο damokoro, ένα σύνθετο επίθετο από το δήμος και το κορετήρ (korete). Οι damokoro ήταν υπάλληλοι διορισμένοι από τον άνακτα. Μια μοναδική φορά αναφέρεται η λέξη κerosija, η οποία παραπέμπει ετυμολογικά στη γερουσία της κλασικής Αθήνας. Κατά τη Μυκηναϊκή εποχή, η γερουσία θα πρέπει να ήταν ένα τοπικό συμβούλιο το οποίο συνεδρίαζε υπό τον τοπάρχη.

Στην Πύλο και την Κνωσό παραδίδεται και ο τίτλος Kamaeu, που αναφέρεται ίσως σε συγκεκριμένα πρόσωπα και όχι σε τίτλους. Τα πρόσωπα που έφεραν αυτό το όνομα ανήκαν στα χαμηλά κοινωνικά στρώματα και περιλάμβαναν ένα "δούλο του θεού" και έναν αρτοποιό. Οι λέξεις doero και doera των ανακτορικών κειμένων είναι οι δούλοι ή οι σκλάβοι που δούλευαν στην υπηρεσία διάφορων ιδιωτών ή του ανακτόρου.

Τα κείμενα των πινακίδων αφορούν συνήθως τους ηγεμόνες, τους ευγενείς, τους ανώτερους αξιωματούχους ή τους δούλους τους. Ανάμεσα σε αυτά τα ακραία επίπεδα της ιεραρχίας βρισκόταν η μεγαλύτερη αριθμητικά τάξη του εργαζόμενου πληθυσμού. Η τάξη των επαγγελματιών περιλάμβανε τους ανακτορικούς τεχνίτες, τους ναυτικούς, τους οικοδόμους και μια ομάδα που ονομαζόταν "δούλοι του θεού". Ο μεγάλος αριθμός των διαφορετικών επαγγελμάτων δείχνει ένα εξελιγμένο σύστημα ειδικεύσεων και μια άριστη οργάνωση στον καταμερισμό της εργασίας.