Již v roce 1881 město hledalo dalšího provozovatele tramvajové dopravy. K nejvážnějším uchazečům patřil Wilhelm von Lindheim, zastánce parní trakce a stavitel městských drah po celé rakouské monarchii.
Jednání pokračovala ale zvolna.
Rakouský podnikatel začal ihned budovat trať a 31. Května 1884 mohl být zahájen provoz na lince Královo Pole - Hlavní nádraží - Pisárky (kde se nacházelo depo).
Ještě téhož roku byla zahájena doprava na odbočce z dnešní Václavské ulice k Ústřednímu hřbitovu, nacházejícímu se poměrně daleko na jih od města.
Dva roky nesla společnost provozující tramvaje název Brünner Dampf-Tramway (Brněnská parní tramvaj), v roce 1886 byl název změněn na Brünner Local Eisenbahn Gesellschaft Brněnská společnost místních drah, zkratka BLEG).
