Postanawiają kontynuować zamiast tego rozbudowę sieci tramwajowej.
Dwie dekady później, w 2002 roku, plan urbanistyczny przewidywał budowę systemu kolei lekkiej jak i metra.
W 2011 roku opracowanie sieci belgradzkiego metra powierzono francuskiej firmie Egis. W rok później przedsiębiorstwo wykonało studium wykonalności projektu. W opracowaniu przewidziano trzy linie:
Linia 1 na osi wschód-zachód; Linia 2 na osi północ-południe; Linia 3 korzystająca w głównej mierze z infrastruktury dwóch pierwszych nitek, zaczynającą się na południu.
W ramach tego studium opracowano projekt pierwszej linii, oraz rozwiązania koncepcyjne dla linii 2 i 3.
Linia 1 ma mieć długość 12,25 km i 22 stacje, z odgałęzieniem do zajezdni (stacji techniczno-postojowej), liczącym 6,25 km i 9 stacji-18,50 km i 31 stacji.
W kwietniu 2019 roku raport ze wstępnego studium wykonalności przygotowany przez Egis został zatwierdzony przez Komisję ds. Realizacji Metra w Belgradzie.
Zgodnie z wcześniejszym studium wykonalności, w pierwszej fazie przewiduje się budowę dwóch linii: pierwszej o długości 21,4 km, na której znajdą się 23 stacje, oraz drugiej długości 19,2 km z 20 stacjami.