Obvezno gospodarsko javno službo rednega vzdrževanja avtocest in državnih cest, določenih v 3. členu te uredbe, opravlja javno podjetje Podjetje za vzdrževanje avtocest Ljubljana, d.o.o., ki ga je za ta namen ustanovila Vlada Republike Slovenije z uredbo o preoblikovanju Podjetja za vzdrževanje avtocest Ljubljana, p.o., v javno podjetje Podjetje za vzdrževanje avtocest, d.o.o. (Uradni list RS, št. 56/96).
Ne glede na določilo prvega odstavka tega člena, Družba za avtoceste v Republiki Sloveniji, d.d., lahko brez javnega razpisa odda opravljanje te službe na določenem območju tudi drugi usposobljeni gospodarski družbi, ki že ima koncesijo za vzdrževanje državnih cest na tem območju. Za tako oddajo rednega vzdrževanja je potrebno predhodno soglasje Direkcije Republike Slovenije za ceste.
Družba za avtoceste v Republiki Sloveniji, d.d., in Javno podjetje za vzdrževanje avtocest, d.o.o., oziroma drugi izvajalec gospodarske javne službe rednega vzdrževanja urejata medsebojne obveznosti in pravice za dobo veljavnosti nacionalnega programa razvoja in vzdrževanja avtocest z osnovno pogodbo, ki jo z letno pogodbo prilagajata programu rednega vzdrževanja iz letnega plana razvoja in vzdrževanja avtocest za tekoče leto. Če pogodba določa, da izvajalec lahko odda podizvajalcu posamezna dela, jih mora oddati v skladu s predpisi o javnih naročilih.