The specific reaction of O6-alkylguanine-DNA alkyltransferase (AGT) with O6-benzylguanine (BG) derivatives allows for a specific labeling of AGT fusion proteins with chemically diverse compounds in living cells and in vitro. The efficiency of the labeling depends on a number of factors, most importantly on the reactivity, selectivity and stability of AGT. Here, we report the use of directed evolution and two different selection systems to further increase the activity of AGT towards BG derivatives by a factor of 17 and demonstrate the advantages of this mutant for the specific labeling of AGT fusion proteins displayed on the surface of mammalian cells. The results furthermore identify two regions of the protein outside the active site that influence the activity of the protein towards BG derivatives.