À partir de 1848, Novi Sad est emportée par un mouvement que les historiens appellent le « Printemps des peuples ; Pendant la révolution hongroise de 1848-1849, la ville fit partie de la Voïvodine de Serbie, une région autonome au sein de l'Empire d'Autriche. En 1849, l'armée hongroise, basée dans la forteresse de Petrovaradin, bombarda la ville, causant de nombreux dommages et de nombreuses pertes. Au recensement de 1850, la ville ne comptait plus que . Entre 1849 et 1860, elle fit partie d'un domaine impérial autrichien connu sous le nom de Voïvodat de Serbie et du Banat de Tamiš. Après la suppression de cette province, elle fut intégrée dans le comitat de Bács-Bodrog. Après le compromis austro-hongrois de 1867, elle fut rattachée au Royaume de Hongrie ou Transleithanie, l'une des deux entités de l'Autriche-Hongrie.