Autobusy lokalne wykonywały wówczas codziennie 40 par kursów (najwięcej - 5 - do Wojnarowej), a najdłuższa linia lokalna liczyłą 48 km i prowadziła do Limanowej przez Ujanowice. W 1965 r. została zbudowana nowa zajezdnia przy ulicy Wyspiańskiego 2. W latach 90. firma przeszła restrukturyzację. W 1994 r. uruchomiono linię do Krynicy-Czarnego Potoku. W 2001 firma zatrudniała ok. 600 osób, w tym 260 kierowców, i posiadała 150 autobusów. W 2005 firma została skomercjalizowana – przekształcona w spółkę akcyjną, w tym samym roku uzyskała certyfikat ISO 9001:2000.
9 lutego 2012 akcjonariusze spółki podjęli decyzję o rozpoczęciu procesu likwidacji przedsiębiorstwa.
20 lipca 2012 PKSiS Oświęcim zakupił część przewozową nowosądeckiego przewoźnika.
Z dniem 31 lipca 2012 przedsiębiorstwo zakończyło działalność przewozową.
Komunikacja Uzdrowiskowa w Krynicy-Zdroju PKS Nowy Sącz od 1997 roku do dnia likwidacji obsługiwał w Krynicy-Zdroju i Muszynie Komunikację Uzdrowiskową na następujących liniach:
Linia Początek Koniec Miejska / Podmiejska 2 Krynica Pułaskiego „Hajduczek” Krynica Czarny Potok Gondola Miejska 3 Krynica Słotwiny Pętla Szczawnik Podmiejska 4 Krynica Słotwiny Pętla Krynica os.