Одлуком Скупштине града Београда једном броју улица је враћен стари назив који је важио пре доласка комуниста на власт 1945. Међутим, понегде на уличним таблама, као и у комуникацији још могу да се нађу стари називи улица.

Стари назив - НОВИ НАЗИВ:
7. јула - КРАЉА ПЕТРА I
Божидара Аџије (Земун) - ДР НЕДЕЉКА ЕРЦЕГОВЦА
Булевар Црвене армије - ЈУЖНИ БУЛЕВАР
Булевар револуције - БУЛЕВАР КРАЉА АЛЕКСАНДРА
Ђуре Стругара - ЦАРИГРАДСКА
Филипа Филиповића - САЗОНОВА
Генерал Жданова - РЕСАВСКА
Ивана Милутиновића - КНЕГИЊЕ ЗОРКЕ
Лењинов булевар - БУЛЕВАР МИХАИЛА ПУПИНА
Лоле Рибара - СВЕТОГОРСКА
Маршала Толбухина - МАКЕНЗИЈЕВА
Мате Видаковића - БОЈАНСКА
Моше Пијаде - ДЕЧАНСКА
Пролетерских бригада - КРУНСКА
Саве Ковачевића - МИЛЕШЕВСКА
Симе Милошевића - НОВОПАЗАРСКА
Српских владара - КРАЉА МИЛАНА
Трг Димитрија Туцовића - ТРГ СЛАВИЈА

Од 2004. до 2007. Скупштина града Београда донела је више одлука о враћању старих назива или додељивању нових назива за још неколико стотина улица. Најважније измене су следеће:

Доњи део Змај-Јовине улице - КНЕГИЊЕ ЉУБИЦЕ
Део улице Ђуре Ђаковића - ВЕНИЗЕЛОСОВА
Део улице Ђуре Ђаковића - ПОЕНКАРЕОВА
Доњи део Француске улице - ЖОРЖА КЛЕМАНСОА
Део улице 27. марта - КРАЉИЦЕ МАРИЈЕ
Бошка Вребалова - ГЕНЕРАЛА ЛЕШЈАНИНА
Народног фронта - КРАЉИЦЕ НАТАЛИЈЕ
29. новембра - БУЛЕВАР ДЕСПОТА СТЕФАНА
Божидара Аџије - РАДОСЛАВА ГРУЈИЋА
Ђуре Салаја - ДЕСАНКЕ МАКСИМОВИЋ
14. децембра - ЦАРА НИКОЛАЈА II
Булевар ЈНА - БУЛЕВАР ОСЛОБОЂЕЊА
Булевар мира - БУЛЕВАР КНЕЗА АЛЕКСАНДРА КАРАЂОРЂЕВИЋА
Слободана Пенезића-Крцуна - САВСКА
Партизански пут - ДРАГОСЛАВА СРЕЈОВИЋА
Трг победе - МАГИСТРАТСКИ ТРГ
Творничка - АЛЕКСАНДРА ДУБЧЕКА
Омладински трг - ВЕЛИКИ ТРГ
Трећи булевар - БУЛЕВАР МИЛУТИНА МИЛАНКОВИЋА
Булевар АВНОЈ-а - БУЛЕВАР ЗОРАНА ЂИНЂИЋА

Спискове свих улица којима су промењени називи можете да погледате на следећим странама: