市政府人士之间意见分歧。当时曾有宣佈工程会在下年春季开始，但未成事，而轻铁计划亦无疾而终。2004年之后，计划稍有改变。新的轻铁规划有三条路线。工程计划于2008年开始，2013年启用第一条路线，耗资约4亿5千万欧元。2008年末，时任市长德拉甘·迪拉斯表示，依照1976年的计划建地铁比兴建轻铁更像话。在全国基础设施理事会的会议中，基础设施部长表示，贝尔格莱德地铁是塞尔维亚之中，继公路及铁路之后，第三重要的工程。尽管贝尔格莱德地铁已成全国话题，此时仍未有明确计划。
2010年