Au ministère des Affaires intérieures (2017-2019), Gakharia devient d'abord symbole de réformes importantes pour augmenter l'efficacité de la police et promouvoir les droits de l'homme, puis aussi d'une lutte contre le crime organisé. Toutefois, un nombre de controverses, tel que les manifestations anti-policières de 2018, les meurtres de la rue Khorava, la crise politique de 2019-2020, qui se focalise sur des demandes pour sa démission, endommage la popularité du gouvernement RG. Il est néanmoins nommé Premier ministre, cinquième du gouvernement RG, à la suite de la démission de son prédécesseur, et prend en charge le gouvernement d'une république parlementaire. Son gouvernement continue la politique pro-occidentale de son prédecesseur et annonce un programme pour la candidature de la Géorgie dans l'Union européenne en 2024, tandis que son mandat coïcide avec une crise diplomatique avec l'Ukraine en 2020, l'annulation du contrat pour la construction du port profond géopolitiquement stratégique d'Anaklia, des tensions avec la compagnie pétrolière "Frontera Resources", une guerre au Nagorno-Karabakh et la pandémie du Covid-19, dont il est lui-même infecté.