We explore the adaptability at a protein-DNA interface using phage display to re-engineer a homeodomain to specifically recognize a chemically synthesized, unnatural nucleotide. The engineered homeodomain preferentially binds to the modified DNA with affinity and specificity similar to those of natural homeodomains.