She later became the mayor of Novi Sad, an office she served from 2004 to 2008, after which she left SRS and formed the People's Party (NP) which merged into SNS in 2012.

On 14 July 1995, during the Bosnian War, Gojković, who served as vice-president of Serbian Radical Party, made a statement on the Fall of Srebrenica only a few days after the start of the massacre: “We salute the rapidly action of the Army of Republika Srpska, which finally liberated Serbian Srebrenica and put an end to one of the most significant hotspot of Muslim terror.”[3] Maja Gojković has been a representative in the parliament of the Federal Republic of Yugoslavia since 1992.

[2] Before running for mayor of Novi Sad she held a place in the federal parliament of Serbia and Montenegro.

[5] In 2018, Freedom House reported that Gojković conducted parliamentary proceedings in an extremely partisan way, with a huge number of interruptions and penalties handed to opposition MPs.

[6] In addition, she was criticized for suggesting to MPs from ruling coalition to vote for initiatives and proposals by ringing a bell.