Maja Gojković je na političkoj sceni od 1990. godine i uvođenja višestranačja, a često je menjala političke partije. Godinama je bila verna Srpskoj radikalnoj stranci (SRS) i kao kandidatkinja te stranke 2004. bila je izabrana za gradonačelnicu rodnog Novog Sada. SRS je napustila u martu 2008. i osnovala svoju Narodnu partiju koja je prvo sarađivala sa Demokratskom strankom Srbije i Novom Srbijom, a kasnije se udružila sa Ujedinjenim regionima Srbije. U jeku pregovora oko formiranja Vlade Srbije nakon izbora 2012, Gojković je izjavila da je za njenu stranku Demokratska stranka prirodan partner. Nakon što su vladu formirali SNS i SPS, međutim, Gojković je ipak ušla u SNS.
Gojković je bila na različitim javnim funkcijama – bila je savezna i republička poslanica, potpredsednica vlade, ministarka, gradonačelnica Novog Sada, predsednica skupštine, predsednica pokrajinske vlade. Neke od njih nisu prošle bez afera.
Tako, mandat gradonačelnice Novog Sada obeležila je afera u vezi sa kršenjem ugovora o izgradnji autobuske stanice u ovom gradu. Grad Novi Sad je, sa Gojković na čelu, oštetio domaćeg investitora zbog čega je, kako je odredio sud, platio odštetu veću od milijardu dinara.. Gojković za to nije odgovarala. Šta više, 2013. je izjavila da je za sve kriva Demokratska stranka.
Kao predsednica skupštine, od 2014. do 2020, Gojković je kritikovana zbog prakse da poslanicima iz vladajuće većine zvonom sugeriše kako treba da glasaju. Organizacija Freedom house je 2018. godine navela da Gojković predsedava parlamentom izrazito partijski, sa velikim brojem prekida i kazni upućenim opozicionim poslanicima. Sa ove funkcije prešla je na mesto ministarke kulture, a taj period obeležili su štrajkovi i nerešeni problemi u ovoj oblasti. Nedeljnik „Radar” izračunao je da je dok je bila ministarka putovala više od većine ministara u Vladi.
Gojković je od maja 2017. predsednica Upravnog odbora Agencije za zaštitu od jonizujućih zračenja i nuklearnu sigurnost Srbije (sada Direktorat za radijacionu i nuklearnu sigurnost i bezbednost Srbije). Nije jasno zašto ju je Vlada postavila na ovu poziciju, s obzirom da nije poznato da ima iskustva u toj oblasti.
Od kompletne imovine koju poseduje ona je kupila samo jedan stan, sve ostalo je nasledila od roditelja.
Gojković nije želela da razgovara sa novinarima KRIK-a kada su prvi put istraživali njenu imovinu 2018. godine niti je prilikom ažuriranja tih podataka 2026. odgovorila na pitanja.