По време на избухналата Гръцката гражданска война Фостеридис командва част първо в Тракия, а след 1947 година и в Източна Македония. В 1948 година е произведен в подполковник от артилерията и е направен командващ на батальона Фостеридис, който включва бивши членове на ЕОА.