Powrót do polityki W roku 1887 Grujić wstąpił do Partii Radykalnej, kierowanej przez Nikolę Pašicia. W tym samym roku partia po raz pierwszy weszła do rządu koalicyjnego, a Grujić objął stanowisko ministra wojny w gabinecie, kierowanym przez Jovana Risticia. 19 grudnia 1887 radykałowie utworzyli samodzielnie nowy gabinet, a na jego czele stanął gen. Sava Grujić, zachowując w swoich rękach także ministerstwo wojny. Jako premier podpisywał ustawę konstytucyjną w grudniu 1888. W tym samym roku dokonał kolejnej reorganizacji armii serbskiej, która miała odtąd stanowić połączenie armii zawodowej i armii obywatelskiej. Narastający konflikt z królem, którego kulminację była odmowa podpisana przez monarchę ustawy municypalnej, przyjętej przez Skupsztinę doprowadził do dymisji Grujicia z funkcji szefa rządu (26 kwietnia 1888). W 1889 Grujić po raz kolejny stanął na czele rządu i kierował nim przez dwa lata. W 1891 podał się do dymisji u wyjechał z misją dyplomatyczną do Stambułu, gdzie przebywał przez dwa lata. Ponownie stanął na czele rządu w grudniu 1893 sprawując ten urząd niespełna dwa miesiące.