W tym czasie liczba autobusów zmalała do ledwie ośmiu. Zatrudniano 18 pracowników. W 2002 roku na podstawie uchwały Rady Miejskiej w Lęborku, przekształcono ZKM Lębork z zakładu budżetowego w spółkę z ograniczoną odpowiedzialnością. Liczba pracowników spadła do 15. W tym samym roku linia nr 6 została przez przewoźnika przywrócona. W 2004 roku zakupiono pierwszy autobus niskopodłogowy w historii przewoźnika: Neoplan N4016. Od drugiej połowy lat 2000-nych rozpoczęła się powolna droga przywracania świetności przewoźnikowi, wraz z rozwojem miasta. Od 16 października 2008 roku dyrektorem zarządu został Mirosław Siergiejhttps://rejestr.io/krs/130594/zaklad-komunikacji-miejskiej-w-leborkuRejestr KRS. W 2009 roku w związku z 35 leciem komunikacji miejskiej w mieście spółka rozpoczęła budowę własnego wizerunku, przy tym ujednolicając barwy autobusów na biało-żółte. W tym samym roku linia nr 2 i 3 zostaje z powrotem przejęta przez przewoźnika, tym samym kończąc przekazywanie linii prywatnym przewoźnikom. Liczba pracowników została zwiększona do 29, przy udziale 11 autobusów. W 2012 roku doszło do ostatecznego wyeliminowania starych autobusów, na rzecz niskopodłogowych. W 2014 roku wydłużono linię nr 3 do Żelazkowa.