Tra il 1903 e il 1909, Theotokis divenne per tre volte Primo Ministro della Grecia. Durante questo periodo, modernizzò e rafforzò l'esercito, fornì alleanza ai macedoni, facendosi notare per la sua calma e la sua attenta politica estera, subito prima delle Guerre balcaniche.