Vuonna 1892 hänet valittiin kansallisen liberaalipuolueen johtajaksi Brătianu'n seuraajaksi ja hän oli neljä kertaa pääministeri. Viimeisen kerran virassa ollessaan Sturdza kutsuttiin vuonna 1907 kuningas Kaarle I:n toimesta hoitamaan maaliskuun marraskuussa vallankumouksen aiheuttamaa kriisiä.
- Mitä? Vaikka hän oli tunnettu työkyvystään, hän oli myös kansallismielinen, vihainen "muukalaisille" (puolueensa juutalaisvastaisten politiikkojen mukaisesti) ja tuki ei-roomalaisten estämistä useilta yhteiskunnallisilta asemiin.