She was born in 1963 in Novi Sad. She graduated from the Faculty of Law of the University of Novi Sad in 1987.
From 1996 to 2000 she was a member of the Assembly of the Autonomous Province of Vojvodina.
She served as Minister without Portfolio of the Serbian government from 1998 to 1999, and after that she held the position of Deputy Prime Minister of the Federal Republic of Yugoslavia from 1999 to 2000.
In the September 2004 direct elections, she was elected Mayor of Novi Sad, and thus became the first woman mayor in the history of the city.
From May 2012 to 2014 Maja Gojkovic was a member of the National Assembly of the Republic of Serbia, a member of the Committee on Foreign Affairs and the Committee on Justice, Public Administration and Local Self-Government.
From 2014 to 2016, she was elected for the first time to the position of Speaker of the National Assembly of the Republic of Serbia and Chair of the Committee on the Rights of the Child.
After the 2016 parliamentary elections, she was re-elected Speaker of the National Assembly of the Republic of Serbia. In that convocation of the National Assembly, she was head of the Committee on Culture and Information, the Committee on the Rights of the Child and the Committee on Environmental Protection.
In 2014, she was appointed head of the delegation of the Serbian Parliament in the Inter-Parliamentary Union (IPU).
She was a member of the Women's Parliamentary Network since its founding in the National Assembly of the Republic of Serbia.
She is the initiator of numerous projects of wide social significance and support to vulnerable groups, such as "Women live in the countryside" and "You are not alone", with the aim of overcoming prejudices against young people with mental health and disability problems.
She is fluent in English and German and speaks Italian.