Østjylland overlappar delvis med dei nyare omgrepa Midtjylland og Sydjylland. Nokre oppfattar såleis Silkeborg (og især Viborg) som Midtjylland, andre som Østjylland eller som begge delar. Mot sør vil langt dei fleste rekne Horsens til Østjylland, medan Vejle og Kolding kan bli rekna til Øst- og/eller Sydjylland.
Endeleg kan ein i geografisk forstand tale om ein østjysk landskapsform og købstadstype, som strekker seg frå Hobro til Egernførde og Kiel.
I Landsplanredegørelsen for 2006 frå Miljøministeriet stod det:
Østjylland er ved at udvikle sig til et sammenhængende område med stor befolkningstilvækst og arbejdsdeling mellem byerne i bybåndet, der strækker sig fra Kolding til Randers. Ja, man kan endda på sigt se konturerne af en ny millionby i Danmark.[1]
Dette vart grunnlaget for, at omgrepa Den Østjyske Millionby, Byregion Østjylland og Det østjyske bybånd vart skapt. Kommunane i området danna ei styringsgruppe og stod i 2008 bak "Vision Østjylland", der Aarhus vart omtalt som ein by med svake teikn på verdsbystatus i likskap med f.eks. Antwerpen, Glasgow, St. Petersborg og Torino.[2]