W związku z postępującą degradacją dzielnicy w połowie pierwszej dekady XXI w. podjęto decyzję o odbudowie historycznej przeprawy. Rozważano dwa warianty nowego mostu. Pierwszy zakładał budowę nowej lekkiej kładki pieszej, a według drugiego wariantu do budowy nowej przeprawy miano wykorzystać istniejące przęsło nurtowe rozebranego mostu Rocha. Ostatecznie władze miasta zdecydowały się na drugi wariant. Na projekt odbudowy mostu Cybińskiego Miasto Poznań pozyskało 8 mln zł z funduszy strukturalnych UE oraz prawie 1 mln zł z budżetu państwa przeznaczonych na rewitalizację obszarów zdegradowanych w ramach ZPORR. Wykonawcą nowego mostu była firma INTERCOR z Zawiercia, a cały projekt kosztował prawie 10 mln zł.
Proces budowy nowego mostu Cybińskiego należał do bardziej spektakularnych przedsięwzięć inwestycyjnych ostatnich lat. Spoczywające nad kanałem ulgi przęsło starego mostu Rocha trzeba było przetransportować kilometr na północ oraz przemieścić nad mostem Mieszka I. Ważące 450 ton przęsło należało podnieść na wysokość 9 m, przetoczyć po moście Mieszka I oraz znowu opuścić na poziom gruntu. Kulminacyjny moment przetaczania stalowego przęsła po moście 29 września 2007 oglądały setki poznaniaków.