Stavridis became an early member of the Socialist Labour Party of Greece (SEKE), the predecessor of the later Communist Party of Greece (KKE), joining its Drama branch soon after the party's foundation.
In September 1923, in SEKE's 2nd Extraordinary Congress, he was elected a member of the party's Central Committee.