Here we present a method to select for novel variants of the E. coli biotin-protein ligase BirA that biotinylates a specific target peptide. The protocol describes the construction of a plasmid for the bacterial display of the target peptide, generation of a BirA library, selection and characterization of BirA variants.