Within the field of combinatorial protein engineering there is a great demand for robust high-throughput selection platforms that allow for unbiased protein library display, affinity-based screening, and amplification of selected clones. We have previously described the development of a staphylococcal display system used for displaying both alternative-scaffolds and antibody-derived pro-teins. In this study, the objective was to generate an improved expression vector for displaying and screening a high-complexity naive affibody library, and to facilitate downstream validation of isolated clones. A high-affinity normalization tag, consisting of two ABD-moieties, was introduced to simplify off-rate screening procedures. In addition, the vector was furnished with a TEV protease substrate recog-nition sequence upstream of the protein library which enables proteolytic processing of the displayed construct for improved binding signal. In the library design, 13 of the 58 surface-exposed amino acid positions were selected for full randomization (except proline and cysteine) using trinucleotide tech-nology. The genetic library was successfully transformed to Staphylococcus carnosus cells, generating a protein library exceeding 109 members. De novo selections against three target proteins (CD14, MAPK9 and the affibody ZEGFR:2377) were successfully performed using magnetic bead-based capture followed by flow-cytometric sorting, yielding affibody molecules binding their respective target with nanomolar affinity. Taken together, the results demonstrate the feasibility of the staphylococcal display system and the proposed selection procedure to generate new affibody molecules with high affinity.