There is considerable interest in molecules that bind to telomeric DNA sequences and G-quadruplexes with specificity. Such molecules would be useful to test hypotheses for telomere length regulation, and may have therapeutic potential. The versatility and modular nature of the zinc finger motif makes it an ideal candidate for engineering G-quadruplex-binding proteins. Phage display technology has previously been widely used to screen libraries of zinc fingers for binding to novel duplex DNA sequences. In this study, a three-finger library has been screened for clones that bind to an oligonucleotide containing the human telomeric repeat sequence folded in the G-quadruplex conformation. The selected clones show a strong amino acid consensus, suggesting analogous modes of binding. Binding was found to be both sequence dependent and structure specific. This is the first example of an engineered protein that binds to G-quadruplex DNA, and represents a new type of binding interaction for a zinc finger protein.