Na wykonawcę projektu została wybrana firma Schüssler Düsseldorf z ofertą 15,8 mln zł, która zaproponowała skrócenie terminu z wymaganych 310 do 282 dni.
21 kwietnia 2009 władze Warszawy podpisały umowę na budowę mostu z polsko-hiszpańskim konsorcjum firm Pol-Aqua, Sando oraz Kromiss-Bis. Miał on być gotowy w ciągu 32 miesięcy od daty podpisania umowy. Przewidywanym terminem jego ukończenia był koniec 2011.
Budowa Pod koniec maja 2009 rozpoczęto pierwsze prace przygotowawcze związane z rozbiórką obiektów istniejących w pasie przeznaczonym pod trasę oraz ze zdejmowaniem warstwy humusu. Pierwszego symbolicznego wbicia łopaty dokonali 3 czerwca prezydent Warszawy Hanna Gronkiewicz-Waltz i minister infrastruktury Cezary Grabarczyk. Dalszy etap prac to roboty ziemne, które rozpoczęły się jesienią, związane z niwelacją terenu oraz przygotowaniem nasypów prowadzących w kierunku przyszłego mostu, a także z przebudowami kolidujących sieci energetycznych i ciepłowniczych.
Pod koniec 2009 rozpoczęto pierwsze prace związane z budową fundamentów pod podpory mostu, wykonywane bezpośrednio w nurcie Wisły. Prace te przeprowadzano dzięki wybudowaniu sztucznej wyspy ze ścianek szczelnych.