— Poroszenko dwa i pół razy proponował mi, abym został premierem: jeden raz robił pół propozycje, a dwa razy natarczywie nalegał. Gdy po raz trzeci nachalnie nastawał, powiedziałem mu: Mam większe ambicje, niż być premierem – mówił Saakaszwili podczas jednego z wystąpień, którego nagranie zamieścił na Facebooku.
Saakaszwili objął urząd gubernatora obwodu odeskiego 30 maja 2015 roku z inicjatywy Poroszenki. Ukraiński prezydent twierdził wówczas, że pokłada w nim duże nadzieje, m.in. jeśli chodzi o walkę z korupcją w regionie.
W listopadzie 2016 roku Saakaszwili zrezygnował ze stanowiska, oświadczając, że władze Ukrainy nie chcą zwalczać korupcji. Oskarżył też Poroszenkę o patronowanie „klanom” przestępczym w obwodzie odeskim. Polityk stworzył własną partię polityczną i poinformował o zamierza doprowadzenia do przedterminowych wyborów do Rady Najwyższej.