I januar 1895 ble han av Georg I utnevnt til statsminister i en overgangsregjering. Deligiannis-regjeringen avholdt valg, som ble gjennomført i mai samme år, og som ble vunnet av Theodoros Deligiannis, Nikolaos' onkel. Den 31. mai 1895 overga han formelt makten til vinneren av parlamentsvalget.