High affinity PD-1 mimic polypeptides are provided, which (i) comprise at least one amino acid change relative to a wild-type PD-1 protein; and (ii) have an increased affinity for PD-L1 relative to the wild-type protein. Compositions and methods are provided for modulating the activity of immune cells in a mammal by administering a therapeutic dose of a pharmaceutical composition comprising a high affinity PD-1 mimic polypeptide, which blocks the physiological binding interaction between PD-1 and its ligand PD-L1 and/or PD-L2.