Utrzymaniem infrastruktury linii kolejowej zajmowały się natomiast zakłady infrastruktury w Zamościu i Kielcach podległe Wschodniej DOKP.
1 maja 2000 wykonana dotychczas praca pozwoliła na powołanie jednostki PKP Zakład Eksploatacji Linii Hutniczo-Siarkowej, która zajmowała się kompleksową eksploatacją i utrzymaniem linii LHS.
PKP LHS 1 grudnia 2000 sporządzono założycielski akt notarialny spółki prawa handlowego. 12 maja 2001 przedsiębiorstwo otrzymało koncesję na wykonywanie kolejowych przewozów osób i rzeczy, a 29 czerwca 2001 na zarządzanie infrastrukturą linii kolejowej nr 65. 1 lipca 2001 PKP Zakład Eksploatacji Linii Hutniczo-Siarkowej przekształcono w spółkę z ograniczoną odpowiedzialnością o nazwie PKP Linia Hutnicza Szerokotorowa (od 1994 linią nie transportowano siarki, dlatego słowo siarkowa zamieniono na szerokotorowa, by pozostawić historyczny skrót) i przedsiębiorstwo rozpoczęło działalność operacyjną. 20 listopada 2001 zostało ono wpisane do Krajowego Rejestru Sądowego. Jego siedziba mieści się przy ul. Szczebrzeskiej 11 w Zamościu.