Liste over statsledere inneholder statsoverhoder, regjeringsledere og andre ledere som styrer over selvstendige stater og territorier i 1036.
- Kanoriket
- Monark – Bagauda, sarautar Kano (999–1063)
- Dvin og Gandsja
- Monark – Lasjkari ibn Musa, emir av Dvin og Gandsja (1034–1049)
- Jemen
- Teokrat – Abu Hashim al-Hasan, Jemens imam (1031–1040)
- Kakheti
- Monark – Kvirike III, konge av Kakheti og Hereti (1010–1037)
- Khachen
- Monark – Vasak, konge av Syunik (998–1040)
- Oman
- Monark – Rasjid bin Said, imam av Oman (1032–1067)
- Sjirvan
- Monark – Ali II, Sjirvan Sjah (1034–1043)
- Arakan
- Monark – Sandathin, konge av Arakan (mytisk) (1028–1038)
- Armenia
- Monark – Hovhannes-Smbat III, konge av Armenia (1020–1040)
- Georgia
- Monark –
- Mariam av Vaspurakan, dronning av Georgia (1027–1037)
- Demetrius av Anakopia, pretendent (1027–1042)
- Kamarupa
- Monark – Dharma Pala, maharaja av Kamarupa (1036–1060)
- Karakhanidene
- Kashmir
- Monark – Ananta, maharaja av Kashmir (1028–1068)
- Khmerriket
- Monark – Suryavarman I, deva raja av Khmerriket (1006–1050)
- Malwa
- Monark – Bhoja, Malava-raja (1011–1055)
- Mataram
- Monark – Airlangga, konge av Kahuripan (1019–1045)
- Odisha
- Monark – Yayāti II, maharaja i Odisha (1025–1040)
- Ratnapura-Kalatsjuri
- Monark – Kamala, kalatsjuridynastiet raja (1021–1045)
- Samatata
- Monark – Govindachandra, harikeladynastiets maharajadhiraja (1021–1045)
- Tripuri-Kalatsjuri
- Monark – Gangeyadeva, kalatsjuridynastiets raja (1016–1041)
- Albarracín
- Monark – Hudayl Djalaf 'Izz ad-Dawla, emir av Albarracín (1012–1045)
- Algeciras
- Monark – Muhammad ibn al_Qasim, mulūk al-ṭawāʾif al-Jazira al-Khadrà (1035–1048)
- Almería
- Monark – Zuhair al-Amiri, mulūk al-ṭawāʾif al-Mariyah (1029–1037)
- Alpuente
- Monark – Muhammad I Yumn ad-Dawla, mulūk al-ṭawāʾif Al-Būnt (1031–1042)
- Amalfi
- Aragon
- Arcos
- Monark – 'Abdun ibn Muhammad, mulūk al-ṭawāʾif Arkusj (1030–1053)
- Badajoz
- Monark – Abdallah ibn Al-Aftas, mulūk al-ṭawāʾif Baṭalyaws (1022–1044)
- Carmona
- Córdoba-kalifatet
- President – Abū 'l Ḥazm, republikken Qurtubas talsmann (1031–1043)
- Danmark
- Deheubarth
- Denia
- Monark – Mujāhid al-ʿĀmirī, mulūk al-ṭawāʾif Al-Dàniyya (1009–1045)
- Duklja
- England
- Frankrike
- Granada
- Gwynedd
- Irland
- Island
- Kyiv
- Kirkestaten
- Kroatia
- Monark – Stephen I, konge av Kroatia (1030–1058)
- Statsminister – Stephen Praska, Kroatias ban (1035–1058)
- León
- Málaga
- Monark – Idris I al-Muta'ayyad, mulūk al-ṭawāʾif Málaga (1035–1039)
- Morgannwg
- Morón
- Monark – Abu-Tuziri al-Dammarí, mulūk al-ṭawāʾif Mawrur (1013–1041)
- Navarra
- Monark – García Sánchez III, konge av Pamplona (1035–1054)
- Niebla
- Norge
- Pallars
- Polen
- Polotsk
- Ribagorza
- Salerno
- Sevilla
- Monark – Abu al-Qasim Muhammad ibn Abbad, mulūk al-ṭawāʾif Ishbiliyyah (1023–1042)
- Silves
- Monark – 'Isa I', mulūk al-ṭawāʾif Xilb (1027–1040)
- Skottland
- Sverige
- Toledo
- Monark – Ismaíl al-Záfir, mulūk al-ṭawāʾif Toledo (1023–1043)
- Det hellige romerske rike av den tyske nasjon
- Monark –
- Konrad II, tysk-romersk keiser, konge av Tyskland, konge av Italia (1027–1039)
- Henrik III, romernes konge (1028–1038)
- Lothringen
- Schwaben
- Monark – Hermann IV, hertug av Schwaben (1030–1038)
- Böhmen
- Kärnten
- Mainz
- Erkebiskop – Bardo, Mainz' kurfyrste og elektor, Primas Germaniae (1031–1051)
- Köln
- Bayern
- Burgund
- Monark – Rainald I, greve av Burgund (1026–1057)
- Genève
- Savoie
- Monark – Humbert I Biancamano, greve av Savoia (1003–1048)
- Luxembourg
- Sachsen
- Thüringen
- Monark – Ludvig den skjeggete, greve av Schauenberg (1031–1056)
- Bremen
- Habsburg
- Holland
- Jülich
- Leuven
- Meissen
- Mons
- Namur
- Nordmark
- Obotritterne
- Pfalz
- Salm
- Monark – Giselbert, greve av Salm (1019–1046)
- Steiermark
- Weimar
- Benevento
- Capua
- Monark – Pandulf IV, fyrste av Capua (1026–1049)
- Dauphiné
- Istria
- Mantua
- Milano
- Montferrat
- Provence
- Monark –
- Vilhelm III, greve av Provence (1014–1037)
- Foulques Bertrand, greve av Provence (1018–1051)
- Geoffroi I, greve av Provence (1018–1061)
- Savoie
- Monark – Humbert I, greve av Savoia (1003–1047)
- Spoleto
- Toscana
- Monark – Bonifatius, markgreve av Toscana (1027–1052)
- Tusculum
- Ungarn
- Valencia
- Monark – Abd al-Aziz ibn Ámir, mulūk al-ṭawāʾif Balensiya (1021–1061)
- Venezia
- Zaragoza
- Monark –
- Yahya al-Muzáffar, mulūk al-ṭawāʾif Zaragoza (1021–1036)
- Al-Mundhir ibn Yahya, mulūk al-ṭawāʾif Zaragoza (1036–1038)
- Østromerriket