Vzhledem k tomu, že se jednalo o jediný most, překonávající v Novém Sadu řeku Dunaj, bylo nezbytné ho po válce co nejrychleji obnovit. Již v roce 1945 byl proto v rekordní době 160 dní postaven opět příhradový, ocelový most, jednoduché konstrukce. Je považován za první celoocelový most, postavený po skončení války v Evropě. Slavnostní otevření mostu se konalo 20. ledna 1946 za přítomnosti Josipa Broze Tita, po kterém byl most také pojmenován. Dlouhý byl 344 m a sloužil rovněž i pro železniční dopravu, a to do roku 1962 (kdy byla po reorganizaci novosadského železníčního uzlu trať přeložena na nový, Žeželjův most). V provozu zůstal až do ranních hodin 1. dubna 1999, kdy byl během bombardování Jugoslávie vojsky NATO stržen. Při bombardování mostu zahynul jeden člověk.