Leukemia inhibitory factor (LIF)-induced cell signaling occurs following sequential binding to the LIF receptor alpha-chain (LIFR), then to the gp130 co-receptor used by all members of the interleukin-6 family of cytokines. By monovalently displaying human LIF on the surface of M13 phage and randomizing clusters of residues in regions predicted to be important for human LIFR binding, we have identified mutations, which lead to significant increases in affinity for binding to LIFR. Six libraries were constructed in which regions of 4-6 amino acids were randomized then panned against LIFR. Mutations identified in three distinct clusters, residues 53-57, 102-103, and 150-155, gave rise to proteins with significantly increased affinity for binding to both human and mouse LIFR. Combining the mutations for each of these regions further increased the affinity, such that the best mutants bound to human LIFR with >1000-fold higher affinity than wild-type human LIF. NMR analysis indicated that the mutations did not alter the overall structure of the molecule relative to the native protein, although some local changes occurred in the vicinity of the substituted residues. Despite increases in LIFR binding affinity, these mutants did not show any increase in activity as agonists of LIF-induced proliferation of Ba/F3 cells expressing human LIFR and gp130 compared with wild-type LIF. Incorporation of two additional mutations (Q29A and G124R), which were found to abrogate cell signaling, led to the generation of highly potent antagonists of both human and murine LIF-induced bioactivity.