Loši, al mogu sa njima
Početkom prošle godine, Gojkovićeva je oštro kritikovala stranke okupljene u aktuelnoj Vladi.
„Očigledno je da 14 različitih političkih partija okupljenih u Vladi Srbije ne mogu da se slože oko toga koji su najvažniji strateški, politički i ekonomski pravci kretanja države. To je vlada koja ruši samu sebe, a dovoljno je bilo manje od pola godine da se pokažu katastrofalno loši rezultati njenog rada.“
Užička nedelja, 9. 1. 2009. godine
Samo dva dana nakon toga, Gojkovićeva objašnjava da bi sa potpredsednikom i ministrom u toj „katastrofalno lošoj Vladi“ Mlađanom Dinkićem i mogla da sarađuje.
„Nakon izbora možemo da razgovaramo sa svim strankama koje pripadaju narodnjačkom bloku, tu spada i G17 plus, i naravno sa svim strankama koje bi mogle da se okupe oko zajedničke postizborne platforme. Naravno da treba razgovarati sa gospodinom Dinkićem, jer ako su dobro radili u dve prethodne vlade, zašto ne bi i u novoj.“
Kurir, 11. 1. 2009. godine
Bez obzira što je otvorila mogućnost saradnje sa članovima iste te Vlade, Maja Gojković je tokom 2009. godine nastavila sa negativnim ocenama rada vladajućih stranaka.
„Vlada koja vlada Srbijom nije dorasla ovom trenutku i zato treba da se raspišu izbori da bi se napravila spremnija vlada. Kakav će raspored snaga biti posle izbora zavisiće od toga, kao i kako bi vlada izgledala. Nikada ne treba prejudicirati i reći da nećete sa „ovima“ ili „onima“, a kad se završe izbori ispadne da svi sa svakim mogu…Prelazna ocena se daje kada se sagledaju obećanja na osnovu kojih su političke stranke pobedile na izborima i kada se uporedi šta je od toga ispunjeno, a ova Vlada nije ispunila ništa.“
Press, 2. 8. 2009. godine
U maju 2010. stranka na čijem je čelu Gojkovićeva pridružila se Ujedinjenim regionima Srbije, čiji je lider Mlađan Dinkić, a strateški politički partner Demokratska stranka. Iako je Dinkić član aktuelne Vlade, koju je Gojkovićeva više puta oštro kritikovala, za njega sada iznosi samo pozitivne komentare.
„Razumemo se. Razmenjujemo predloge i zajednički dolazimo do rešenja. Čim se velika buka diže oko nekog ministra, znači da on najviše radi. Tako se i iza mene dizala prašina kada sam vodila Novi Sad. To nam je zajedničko.“
Večernje novosti, 8. 6. 2010. godine
S obzirom na to da liderka Narodne partije u vrlo kratkim vremenskim razmacima i kritikuje Vladu Srbije i preporučuje se za saradnju sa nekim njenim članovima, Istinomer je ocenjuje kao nedoslednu.