W 1992 roku na najbardziej zatłoczonych trasach (linie 1, 20, 28, 30, 35) pojawiła się konkurencja w postaci przewoźników prywatnych. Numer linii prywatnej był zawsze o 100 wyższy niż jej MPK-owski odpowiednik to znaczy 101, 120, 128, 130, 135. Epizodycznie były to także 105, 107, 109, 115, 123, 124. „Miejska” komunikacja prywatna zniknęła w 2005 roku. Do dziś została tylko podmiejska linia 120 obsługiwana autokarami turystycznymi.
24 czerwca 1997 r. Miasto Chełm i irlandzka spółka Southern Vectis plc podpisały umowę, która zakładała, że Southern Vectis obejmie 3849 udziałów, pokrywając je wkładem w postaci know-how (m.in. zapewni: projekt sieci linii komunikacyjnych oraz wdrożenie go, szkolenia pracowników, sprzęt komputerowy, wizerunek firmy, system finansowy). Miasto Chełm objęło 9424 udziały (3507 pokryło gotówką, 5917 wkładem: nieruchomość przy ul. Okszowskiej 41). Powstałe wówczas Chełmskie Linie Autobusowe były pierwszym sprywatyzowanym przedsiębiorstwem komunalnym w mieścieChełmskie Linie Autobusowe, www.cla.net.pl.. Kolorystykę autobusów zmieniono wówczas z kremowo-czerwonej na żółto-zieloną.