Po roku 1989 wydawało się, że nie ma szans na sfinansowanie budowy z budżetu państwa. Miasto zdecydowało się finansować prace z własnych środków. Pierwsza linia trolejbusowa, między Vlčincem a Kvačalovą (gdzie znajdowała się zajezdnia), została otwarta 17 listopada 1994 roku. W ciągu 8 lat powstała sieć, która obsługiwała wszystkie duże osiedla (od roku 1998 Hliny i Solinky, od 2002 Hájik). Ostatnim odcinkiem było połączenie Jasenová – Karpatská z 2004 roku, które wyraźnie poprawiło komunikację między osiedlami Vlčince a Solinky oraz umożliwiło obsługę kampusu Velký diel. Z pierwotnych planów nie zrealizowano jedynie linii do Bytčicy.
W 2006 roku przystanki zaczęto wyposażać w tzw. kasselskie krawężniki (czes./słow. kasselský obrubník), znane np. z Cieplic, które umożliwiają zatrzymanie trolejbusu czy autobusu dokładnie przy krawędzi przystanku.
Tabor Tabor stanowią trzy modele trolejbusów Škoda: standardowa 14Tr (otrzymano 15 sztuk) oraz przegubowe 15Tr i 15TrM (w sumie 28 sztuk). W 2007 roku wycofano z eksploatacji pierwsze 2 sztuki 14Tr. Malowanie pojazdów (o ile nie mają reklam) stanowią barwy biało-żółto-zielone (są to barwy miejskie Żyliny).