Østjyllands politikreds dækker et areal på 3.505 km2 og har flere end 581.000 indbyggere.
Kommuner
Kredsen omfatter:
- Aarhus Kommune
- Favrskov Kommune
- Norddjurs Kommune
- Odder Kommune
- Randers Kommune
- Samsø Kommune
- Syddjurs Kommune.
Politistationer
Østjyllands Politi har fire geografiske enheder:
- Hovedpolitistationen i Aarhus
- Politistationen i Aarhus Vest
- Politistationen i Randers
- Politistationen i Grenaa.
Herudover er der seks lokalpolitistationer i Ebeltoft, Rønde, Allingåbro, Hammel, Hadsten og Odder samt en lokalbetjent på Samsø.
Retskredse og arresthuse
Østjyllands Politi er dækket af to retskredse i Aarhus og Randers, hvor der også er arresthuse.