A cluster of genes in the exoxis region of bacteriophage λ are capable of inhibiting the initiation of DNA synthesis in Escherichia coli. The most indispensible gene in this region is ea8.5. Here, we report the nuclear magnetic resonance structures of two ea8.5 orthologs from enteropathogenic E. coli and Pseudomonas putida prophages. Both proteins are characterized by a fused homeodomain/zinc-finger fold that escaped detection by primary sequence search methods. While these folds are both associated with a nucleic acid binding function, the amino acid composition suggests otherwise, leading to the possibility that Ea8.5 associates with other viral and host proteins.