Lata 50. i 60. XX wieku thumb|left|Jedyny trolejbus Škoda 6Tr, który nie kursował Brnie, ale w Pilźnie jest obecnie własnością TMB Sieć trolejbusowa pozostała niezmieniona przez pięć lat (z wyjątkiem modyfikacji przebiegu pętli trolejbusowej do Náměstí Rudé armády). W 1954 zbudowano odcinek sieci ze Slatiny do Šlapanic; w budowie uczestniczyli także miejscowi mieszkańcy. Cztery lata później ukończono budowę nowej zajezdni tramwajowej Medlánky (wówczas nazywanej zajezdnią Královo Pole), w której przeznaczono jedną halę na potrzeby trolejbusów. W rezultacie długość odcinków technicznych również wzrosła. W 1959 r. przedłużono linię na Tuřanach. W związku z budową linii tramwajowej w 1961 r. zmieniono przebieg linii trolejbusowej do Královo Pola; odtąd trolejbusy zaczęły kursować ulicami Botanická, Chodská, Charvátská i Srbská.
Już w 1964 r. część trolejbusowa zajezdni Medlánky została przekazana autobusom, więc wszystkie trolejbusy zostały umieszczone w zajezdni Husovická. Jednak linia trolejbusowa (zlikwidowana w pierwszej połowie lat 70. XX wieku) pozostała na terenie osiedla Medlánky, ponieważ w dalszym ciągu funkcjonowały tu centralne warsztaty.