W 1880 założył Serbską Partię Postępową, złożoną z polityków skupionych wokół pisma Videlo. Program partii zakładał wierność władcy Serbii i realizację haseł "prawo, wolność i postęp". W październiku 1880 został zaproszony przez księcia Milana Obrenovicia do sformowania nowego rządu. Przez trzy lata rząd Piroćanca dokonał kilku znaczących reform w zakresie szkolnictwa (wprowadzenie obowiązkowego nauczania na poziomie podstawowym, nowe programy nauczania), a także doprowadził do uchwalenia ustawy o niezależności sędziów i prawa prasowego. Rząd Piroćanaca rozpoczął budowę strategicznych linii kolejowych łączących Belgrad z Niszem i z Pirotem. W polityce zagranicznej nastąpiło zbliżenie z Austro-Węgrami, co potwierdził dwustronny układ handlowy. Poparcie Wiednia okazało się także kluczowe dla proklamowania Królestwa Serbii i koronacji Milana I na pierwszego od czasów średniowiecza króla Serbii.