The 192-kb linear DNA genome of vaccinia virus has covalently closed hairpin termini that are extremely AT rich and contain 12 extrahelical bases. Vaccinia virus telomeres have previously been implicated in the initiation of viral genome replication; therefore, we sought to determine whether the telomeres form specific protein-DNA complexes. Using an electrophoretic mobility shift assay, we found that extracts prepared from virions and from the cytoplasm of infected cells contain telomere binding activity. Four shifted complexes were detected using hairpin probes representing the viral termini, two of which represent an interaction with the "flip" isoform and two with the "flop" isoform. All of the specificity for protein binding lies within the terminal 65-bp hairpin sequence. Viral hairpins lacking extrahelical bases cannot form the shifted complexes, suggesting that DNA structure is crucial for complex formation. Using an affinity purification protocol, we purified the proteins responsible for hairpin-protein complex formation. The vaccinia virus I1 protein was identified as being necessary and sufficient for the formation of the upper doublet of shifted complexes, and the vaccinia virus I6 protein was shown to form the lower doublet of shifted complexes. Competition and challenge experiments confirmed that the previously uncharacterized I6 protein binds tightly and with great specificity to the hairpin form of the viral telomeric sequence. Incubation of viral hairpins with extracts from infected cells also generates a smaller DNA fragment that is likely to reflect specific nicking at the apex of the hairpin; we show that the vaccinia virus K4 protein is necessary and sufficient for this reaction. We hypothesize that these telomere binding proteins may play a role in the initiation of vaccinia virus genome replication and/or genome encapsidation.