Kerajaan Medang
Sementara itu, nama yang lazim dipakai untuk menyebut Kerajaan Medang "periode Jawa Tengah" adalah Kerajaan Mataram, yaitu merujuk kepada salah satu daerah ibu kota kerajaan ini. Kadang untuk membedakannya dengan Kerajaan Mataram Islam yang berdiri pada abad ke-16, Kerajaan Medang "periode Jawa Tengah" biasa pula disebut dengan nama Kerajaan Mataram Kuno atau Kerajaan Mataram Hindu.
Pulau Madura
Sekitar tahun 900-1500, pulau ini berada di bawah pengaruh kekuasaan kerajaan Hindu Jawa timur seperti Kediri, Singhasari, dan Majapahit. Di antara tahun 1500 dan 1624, para penguasa Madura pada batas tertentu bergantung pada kerajaan-kerajaan Islam di pantai utara Jawa seperti Demak, Gresik, dan Surabaya. Pada tahun 1624, Madura ditaklukkan oleh Mataram. Sesudah itu, pada paruh pertama abad kedelapan belas Madura berada di bawah kekuasaan kolonial Belanda (mulai 1882), mula-mula oleh VOC, kemudian oleh pemerintah Hindia Belanda. Pada saat pembagian provinsi pada tahun 1920-an, Madura menjadi bagian dari provinsi Jawa Timur.