We have devised a phage display system in which an expanded genetic code is available for directed evolution. This system allows selection to yield proteins containing unnatural amino acids should such sequences functionally outperform ones containing only the 20 canonical amino acids. We have optimized this system for use with several unnatural amino acids and provide a demonstration of its utility through the selection of anti-gp120 antibodies. One such phage-displayed antibody, selected from a naïve germline scFv antibody library in which six residues in V(H) CDR3 were randomized, contains sulfotyrosine and binds gp120 more effectively than a similarly displayed known sulfated antibody isolated from human serum. These experiments suggest that an expanded "synthetic" genetic code can confer a selective advantage in the directed evolution of proteins with specific properties.