Takrat se je zakonodaja spremenila tako, da je bila gradnja telekomunikacijskih omrežij za javne potrebe omogočena tudi zasebnim podjetjem. Med prvimi, ki so izkoristili tržno nišo, je bilo zasebno podjetje Gratel. Oktobra 2004 se je prijavilo na javni razpis za izbiro lokacij in gradnjo infrastrukture za širokopasovna omrežja, ki ga je razpisalo tedanje ministrstvo za informacijsko družbo.