A NATO-támadás befejeztével elkezdték építeni az új hidat. 1999-ben eltávolították a régi szerkezet maradványait, majd 2000-ben a niši MIN munkásai hozzáfogtak az új híd megépítéséhez, ugyanabban az évben, szeptemberben meg is nyitották a forgalom előtt, a választásokat megelőzően. Először a Varadinska duga elnevezést kapta, később péterváradi hídként emlegették.
A Tomislav királyfi híd 1921-től 1928-ig épült – közli a Vajdasági Rádió és Televízió. Ennek során kiépült az a sugárút is, amely Péterváradot összekötötte Újvidékkel. Először 1941-ben dőlt össze, amikor a visszavonuló jugoszláv hadsereg felrobbantotta. Később a németek felújították, de amikor visszavonultak, ők is felrobbantották. 1945-ben újra hozzáfogtak a megépítéséhez, ekkor Miodrag Živković, Panta Jakovljević és Sava Atanacković mérnökök irányításával emelkedett fel poraiból a péterváradi híd. Az építés körüli munkálatok javát a német hadifoglyokkal végeztették el, őket a híd megépítése után jutalomból hazaengedték. A hidat rekordidő alatt építették meg, 160 nap alatt készült el, a II. világháború után ez volt az első állandó acélhíd Európában. Tito marsall nyitotta meg 1946. január 20-án, és természetesen róla kapta a nevét is. Hossza 344 méter volt. 1962 májusában haladt át rajta az utolsó vonat, attól kezdve csak közúti és gyalogosforgalomra szolgált.