Diplomirala na Pravnom fakultetu na Univerzitetu u Novom Sadu 1987. godine.
Pravosudni ispit položila nakon dve godine pripravničog staža u advokatskoj kancelariji Mite Gojkovića.
Od 1989. godine radi kao advokat u porodičnoj advokatskoj kancelariji u Novom Sadu.
Politikom je počela da se bavi početkom 1990-ih godina.
Poslanica je bila u parlamentima Jugoslavije i Državne zajednice Srbije i Crne Gore od 1992. godine. U jednom od ovih mandata bila je potpredsednica Veća građana. Učestvovala je u radu Interparlamentarne unije.
U jednom od mandata bila je i poslanica u Skupštini Autonomne pokrajine Vojvodine. Obavljala je funkciju ministarke bez portfelja Vlade Republike Srbije od 1998-1999. godine i bila je potpredsednica Vlade Savezne Republike Jugoslavije od 1999-2000. godine.
Na lokalnim izborima u septembru 2004. godine izabrana je za gradonačelnicu Novog Sada, i tako postala prva žena gradonačelnik u istoriji grada. Od maja 2012. godine Maja Gojković je bila narodni poslanik u Narodnoj skupštini, članica Odbora za spoljne poslove i Odbora za pravosuđe, državnu upravu i lokalnu samoupravu.
Od 23. aprila 2014. godine, većinom glasova narodnih poslanika, izabrana je za predsednika Narodne skupštine Republike Srbije u X sazivu. Takođe, Maja Gojković bila je predsednik Odbora za prava deteta i šef stalnih delegacija u Interparlamentarnoj uniji i Parlamentarnoj skupštini Procesa saradnje u jugoistočnoj Evropi. Posle parlamentarnih izbora 2016. i u XI sazivu ostala je na mestu predsednice skupštine. U XI sazivu obavljala je funkciju predsednice Odbora za prava deteta i Odbora za zaštitu životne sredine.
Članica je Predsedništva Srpske napredne stranke.
Na redovnim parlamentarnim izborima održanim 21. juna 2020. godine ponovo je postala narodni poslanik.