Jako że zamawiający zamierzał przeznaczyć na sfinansowanie zamówienia 2,82 mld zł, 31 lipca decyzją władz miasta postępowanie zostało unieważnione z powodu zbyt wysokich kwot zaproponowanych przez oferentów. Metro Warszawskie przystąpiło następnie do prac przygotowawczych do ponownego ogłoszenia postępowania, ale tym razem w trybie przetargu nieograniczonego. Zlecone zostało wykonanie aktualizacji Wielobranżowego Projektu Koncepcyjnego oraz Programu Funkcjonalno-Użytkowego pod względem dostosowania dokumentacji przetargowej do nowego postępowania.
15 października 2008 władze miasta ogłosiły rozpoczęcie przetargu nieograniczonego na wybór projektanta i wykonawcy centralnego odcinka linii M2, a 18 października ogłoszenie o tym postępowaniu pojawiło się w Dzienniku Urzędowym Wspólnot Europejskich. Specyfikację pobrało 19 przedsiębiorstw, a w trakcie postępowania udzielono odpowiedzi na 742 pytania zadane przez 40 podmiotów. 16 lutego 2009 otwarto 5 złożonych w przetargu ofert: