Garibasjvili startet sin politiske karriere da Ivanisjvili startet partiet i februar 2012. Garibasjvili var blant initiativtakerne og ble leder for partiets revisjonskomite. Han ble også innvalgt blant partiets kandidater ved parlamentsvalget i 2012. Da Ivanisjvili som valgvinner ble statsminister utnevnte han Garibasjvili til innenriksminister. Garibasjvili var da 30 år, regjeringens yngste, og ble betegnet som Ivanisjvilis høyre hånd.