Privatbanen Sønderjylland (PBS) blev stiftet i Tønder den 5. april 1997 som svar på DSB´s beslutning om at reducere godsbetjeningen i Sønderjylland.
Efter lange forhandlinger med DSB lykkedes det at købe 6 MY-lokomotiver i mere eller mindre køreklar stand.
Et samarbejde med NVAG (Nordfriesische Verkehrsbetriebe AG) om transport af vogne fra Tønder til Niebüll i Tyskland betød, at de første tog i PBS-regi blev kørt med NVAG lokomotiver. Den 16. oktober 1997 kørte PBS det første tog med egen trækkraft til Ribe med MY 1122. Den 26. marts 1998 kørtes det første PBS-tog på Grindstedbanen med tankvogne til Danisco og den 13. april kørtes første tog til Løgstør med stålrør.
I 1999 blev kørslen yderligere udvidet, da man fik kontrakt på transport af 45.000 tons aluminium årligt fra Grenå til Tønder, og samme år overtog PBS transporten af nye containere fra Tinglev til Århus Havn.
PBS havde i 1999 kun tre driftsklare maskiner; MY 1122, MY 1124 og MY 1132, og man lejede derfor MX 42 fra Østbanen indtil banens egen MY 1110 kunne sættes i drift i september 1999. Også i 1999 begyndte man at markedsføre sig under navnet "EuroRail", der også blev skrevet på materiellet.
I 2000 udsendte PBS en pressemeddelelse der oplyste, at PBS havde vundet en stor kontrakt på transitkørsel Padborg - Malmö. Man havde dog ikke lokomotiver til opgaven, og i september måned måtte planerne opgives. Herefter gik det ned ad bakke og den 27. marts 2001 gik Privatbanen Sønderjylland konkurs.
En del af trafikken blev overtaget af NVAG mens et nystartet firma TraXion overtog containertransporterne Tinglev - Århus Havn.