Após a Primeira Guerra Mundial, Papanastasiou participou em vários governos de Venizelos como Ministro dos Transportes, Ministro da Saúde Nacional e Ministro do Interior. Quando Venizelos perdeu as eleições de 1920, ele permaneceu na Grécia e criticou os governos do Partido Popular sob os sucessivos primeiros-ministros Dimitrios Rallis, Nikolaos Kalogeropoulos, Dimitrios Gounaris, Nikolaos Stratos e Petros Protopapadakis por terem lidado mal com a guerra greco-turca de 1919-1922.