Den 3. januar 1996 ble det bestemt å bygge en automatisk minimetro, siden forholdet mellom kostnader og nytte ville fungere best med en slik løsning. Oppdraget ble gitt til firmaene COMET (Copenhagen Metro Construction Group) og det italienske Ansaldo Trasporti og omfattet ett budsjett på rundt 6,3 milliarder danske kroner. Selskapet COMET dekker foretakene Tarmac Construction of Great Britain with Bachy, Ilba, SAE-International, Astaldi og Christiani & Nielsen. Disse har ansvaret for utbyggingen av baneanlegg, tunneler, stasjoner etc., mens Ansaldo Trasporti står ansvarlig for det automatiske kontrollsystemet og togene. Utover dette var Ansaldo Trasporti forpliktet til å opprettholde driften i videre fem år, for å kunne ordne opp i tidlige tekniske problemer som kunne oppstå.