Samarbejdet blev etableret i efteråret 2004(ved et borgmestermøde). En kommunalreform var under opsejling med en sandsynlig nedlæggelse af amterne.. Men de ville blive erstattet af en række større regioner, hvorfor de midtjyske bykommuner ønskede at understrege, hvor stor en rolle de havde i områdets erhvervsudvikling. Samarbejdet blev etableret under overskriften : ”Bylokomotiver”.

Der blev sendt breve til ministrene Lars Lykke Rasmussen og Bendt Bendtsen: de to nøgleministre i den borgerlige regering.

Følgende ti bykommuner deltog i samarbejdet: Herning, Bjerringbro, Holstebro, Silkeborg, Århus, Randers, Viborg, Horsens, Skanderborg samt Grenå.

Primo 2005 holdtes et nyt borgmestermøde om mulige fællesinitiativer.