На захтев запослених и ученика ГО Лазаревац, да им се омогући бржа и квалитетнија веза са садржајима у ужем градском језгру Београда, пре свега у терминима доласака и одласка на посао или школу, Секрeтaријат за јавни превоз је у договору са представницима ГО Лазаревац определио трасу и број стајалишта нове линије на релацији од Беграда до Лазаревца.
Траса нове линије 580 је: БЕОГРАД АС – Карађорђева – Савска – Булевар војводе Мишића – Радничка – Савска магистрала – Ендија Ворхола – Трговачка – Ибарска магистрала – Ибарски пут – Братства и јединства – Магистрална – 7.октобра – Тамнавска – Ибарски пут – Димитрија Туцовића – Дула Караклајића – Бранка Радичевића – Колубарски трг – ЛАЗАРЕВАЦ АС.
На линији је успостављено укупно 6 стајалишта: „Београд АС“, „Палата правде“, „Жарково“, „Степојевац“, „Лазаревац (центар)“, „Лазаревац АС“, као и стајалиште „Главна железничка станица“ у повратку ка Београду