Kerajaan Mataram Kuno sudah sedemikian rupa dalam hal tata negara dan birokrasinya. Hal ini terungkap dari masa pemerintahan Rakai Kayuwangi, Rakai Watukura, hingga Mpu Sindok, berdasarkan beberapa prasasti - prasasti peninggalan Kerajaan Mataram Kuno.