Tsaldaris entered politics in 1910, when he was elected for the first time to the Parliament for Corinth.
After the legislative elections of 1920, which resulted in an unexpected victory for the People's Party, Tsaldaris served in the governments of Dimitrios Rallis and Nikolaos Kalogeropoulos as Interior Minister and Minister of Public Transport.