Erythropoietin (EPO) is a clinically significant four-helical cytokine, exhibiting erythropoietic, cytoprotective, immunomodulatory, and cancer-promoting activities. Despite vast knowledge on its signaling pathways and physiological effects, extracellular factors regulating EPO activity remain underexplored. Here we show by surface plasmon resonance spectroscopy, that among eighteen members of Ca2+-binding proteins of the S100 protein family studied, only S100A2, S100A6 and S100P proteins specifically recognize EPO with equilibrium dissociation constants ranging from 81 nM to 0.5 µM. The interactions occur exclusively under calcium excess. Bioinformatics analysis showed that the EPO-S100 interactions could be relevant to progression of neoplastic diseases, including cancer, and other diseases. The detailed knowledge of distinct physiological effects of the EPO-S100 interactions could favor development of more efficient clinical implications of EPO. Summing up our data with previous findings, we conclude that S100 proteins are potentially able to directly affect functional activities of specific members of all families of four-helical cytokines, and cytokines of other structural superfamilies.