Na podlagi navedenih soglasij je poslovodstvo holdinga Slovenske železnice kot ustanovitelj novih družb 27. maja 2004 sprejela sklepe oziroma akte o ustanovitvi teh družb. V sodni register so bile te tri družbe Slovenske železnice - potniški promet, infrastruktura in tovorni promet tudi vpisane. Po ustanovitvi teh družb je potrebno začeti s finančno sanacijo in kadrovskim prestrukturiranjem, kar naj bi omogočilo začetek poslovanja odvisnih družb.