2004. január 1-jén a részvénytársaság tulajdonviszonyai szerint a Magyar Köztársaság a részvények 61 százalékát, az Osztrák Államszövetség 33,3 százalékát, a Speditions Holding AG 4,3 százalékát birtokolta.

A tulajdonosok által elhatározott és végrehajtott tőkeemelés első üteme egyensúlyba hozta a vállalat befektetett eszköz/saját forrás arányát. A befizetett 677 millió forint azonban csupán egy öt éves folyamat kezdete, annak első, meghatározó eleme volt. 2004. december 31-én az említett tőkeemelést az Osztrák Államszövetség 600 004 300 forint, illetve a Speditions Holding 76 744 100 forintnak megfelelő befizetése jelentette, melynek következtében a Magyar Állam tulajdoni hányada 52,2 százalékra csökkent, míg az Osztrák Államszövetségé 41,3 százalékra, a Speditions Holdingé pedig 6,5 százalékra nőtt.

Az öt éves tőkeemelési ütemezés eredményeként 2008 végére az eredeti tulajdonosi hányaddal fognak rendelkezni a tulajdonosok. Az Osztrák Államszövetség befizetési kötelezettségének egy összegben tett eleget, míg a Magyar Állam összesen négy alkalommal, évenként 299 974 800 forintos befizetéssel biztosítja azt, hogy tulajdoni hányada 2008. december 31-én ismét elérje a 61 százalékot. A Speditions Holding második befizetésével, amelynek összege 25 873 100 forint, tett eleget a kötelezettségének.

A tőkeemelésnek köszönhetően a társaság alaptőkéje - 2005.december 31-én - 5.008.550.800 forintra emelkedett, amelyből 54,8 százalék a Magyar Állam, 38,6 százalék az Osztrák Államszövetség, 6,6 százalék a Speditions Holding tulajdonát képezi.