Random phage display peptide libraries and affinity selective methods were used to isolate small peptides that bind to and activate the receptor for the cytokine erythropoietin (EPO). In a panel of in vitro biological assays, the peptides act as full agonists and they can also stimulate erythropoiesis in mice. These agonists are represented by a 14-amino acid disulfide-bonded, cyclic peptide with the minimum consensus sequence YXCXXGPXTWXCXP, where X represents positions allowing occupation by several amino acids. The amino acid sequences of these peptides are not found in the primary sequence of EPO. The signaling pathways activated by these peptides appear to be identical to those induced by the natural ligand. This discovery may form the basis for the design of small molecule mimetics of EPO.