The present invention relates to novel muteins derived from human tear lipocalin, which bind to IL 4 receptor alpha. The sequences of the muteins comprise particular combinations of amino acids. In particular a mutated amino acid residue is present at any one or more of the sequence positions 27, 28, 30, 31, 33, 53, 57, 61, 64, 66, 80, 83, 104-106 and 108 of the linear polypeptide sequence of the mature human tear lipocalin. A mutated amino acid residue is also present at any 2 or more of the sequence positions 26, 32, 34, 55, 56, 58 and 63 of the linear polypeptide sequence of the mature human tear lipocalin. The invention also provides a corresponding nucleic acid molecule encoding such a mutein and a method for producing such a mutein and its encoding nucleic acid molecule.