在直接证据缺失的情况下，我们无法确切地了解迈锡尼世界的政治结构。根据荷马的陈述，当时的希腊分为数个国家，如《伊利亚特》中的城市：通过考古所为人熟悉的迈锡尼、皮洛斯、奥尔美那斯等，也可能还有斯巴达或伊萨卡。不过考古学家无法确认这一点，只有皮洛斯和洛索斯两个城邦被线性文字B文献所证实。然而，仍无法知道阿尔戈斯地区的政治中心（如果确实有的话）在何处：迈锡尼、梯林斯或是阿尔戈斯？对于雅典地区呢？以及戈拉（Gla）和伊奥科斯（Iolcos）呢？

赫梯文献中提及的一位“Ahhiyawa人的国王”被对照为“亚该亚人(Akhaian)的国王”，可能即为《伊利亚特》

中亚该亚人的国王阿伽门农。但是没有证据表明赫梯语言中的Ahhiyawa就是荷马的Akhaian，而且他们王国的位置还在争论中：小亚细亚、罗得斯岛或是希腊大陆。有一些基于赫梯文献和荷马史诗的研究希望证明迈锡尼时代的希腊是个由一位primus inter pares（拉丁语：同等者中之首）的国王统治的联邦国家。但仍无根据证实这个观点。

在小范围内，我们已经通过线性文字B的文献，对于皮洛斯和诺索斯两个国家内部的组织形式有了初步的认识。不过，这里也并非不存疑点。

这些国家似乎是一个王国，由一个国王——wa-na-ka (ϝάναξ / wánax)——进行统治。国王的职责无疑是军事、司法和宗教。这个词可与荷马的 ἄναξ / anax（神祇，统治者，家长）等同，它在献祭的文书中出现过九次，说明皮洛斯和诺索斯的统治者享有某种宗教地位。然而，如同在荷马那里一样，这个词同时也用来表示一个神。

他由一个ra-wa-ke-ta（“大将军”）辅佐，应为军队的首领。他们两个都拥有自己的领地：te-me-no (τέμενος / témenos)。别的显贵被称为te-re-ta（“地主”），根据文献为土地所有者，他们可能也有神职。e-qe-ta (equetai)——字面上为（“骑士”的）“战友”——形成了国王的拥胄，他们是武人。

在宫廷人员这边，有一些其他达官贵人负责地区行政事务。皮洛斯王国划分为两个大省：de-we-ra ka-ra-i-ja，皮洛斯周围的“近省”；以及Pe-ra-ko-ra-i-ja，“远省”，位于re-u-ko-to-ro城周边。整个国家再划分为17个区，以及各个乡镇。为了管理各区，国王任命一个ko-re-te（koreter，“总督”）和一个pro-ko-re-te（prokoreter，“副总督”）。管理乡镇和其da-mo （字面上为“人民”，见希腊文 δῆμος / dêmos）的人被称为do-mo-ko-ro（damokoros，字面上即为管理damo的人）。此外，pa-si-re-u（参考 βασιλεύς / basileus）也参与乡镇一级的管理，但他的职责不明，可能掌管一个元老委员会：ke-ro-si-ja（参考 γερουσία）。