Après le coup d'État de mai 1926 de Józef Piłsudski, Starzyński se voit confier le poste de responsable des missions spéciales auprès du Premier ministre Kazimierz Bartel. Dans les années 1929-1932, il est adjoint au ministre du Trésor dans le gouvernement d'Aleksander Prystor.