The invention concerns novel streptavidin muteins. In one embodiment such a mutein (a) contains at least one mutation in the region of the amino acid positions 115 to 121 with reference to the amino acid sequence of wild type streptavidin as set forth at SEQ ID NO: 15 and (b) has a higher binding affinity than each of (i) a streptavidin mutein that comprises the amino acid sequence Val44-Thr45-Ala46-Arg47 (SEQ ID NO: 98), or (ii) a streptavidin mutein that comprises the amino acid sequence He44-Gly45-Ala46-Arg47 (SEQ ID NO: 99) at amino acid positions 44 to 47, or (iii) wild type-streptavidin (SEQ ID NO: 15) for peptide ligands comprising the amino acid sequence Trp-Ser-His-Pro-Gln-Phe-Glu-Lys (SEQ ID NO: 100).