Odbudowa sieci w XXI w. W październiku 2017 r. rozpoczęto testy pierwszej od lat 70. XX wieku linii trolejbusowej. Linię zaplanowano obsługiwać pojazdami łączącymi cechy trolejbusa i autobusu bateryjnego. Sieć trakcyjną zainstalowano tylko na odcinku o długości ok. 1 km na ul. Proseckej, co stanowiło ok. 15% trasy, ponadto zbudowano punkt ładowania na pętli przy Palmovce. Od lipca 2018 r. uruchomiona została nowa linia trolejbusowa (nr 58), łącząca stacje metra Palmovka (linia B) i Letnany (linia C). Początkowo linię obsługiwały pojazdy testowe i wypożyczone, dopiero w 2020 r. operator DPP zakupił pierwszy własny trolejbus (Škoda 24 Tr).

Po uruchomieniu tej linii planowano również elektryfikację linii nr 140 Palmovka – Cakovice – Miskovice, a dwa lata później te plany poszerzono o m.in. elektryfikację linii nr 119 do lotniska im. Václava Havla. W marcu 2023 roku zaczęto z kolei prace nad utworzeniem trzeciej linii trolejbusowej w miejscu obecnej linii 137.

Ostatecznie okres próbny na linii 58 zakończy się z dniem 1 lipca 2024 roku, kiedy to stanie się stałą linią, która zastąpi linię 140.