During infection, bacteriophage T4 produces the MotA transcription factor that redirects the host RNA polymerase to the expression of T4 middle genes. The C-terminal 'double-wing' domain of MotA binds specifically to the MotA box motif of middle T4 promoters. We report the crystal structure of this complex, which reveals a new mode of protein-DNA interaction. The domain binds DNA mostly via interactions with the DNA backbone, but the binding is enhanced in the specific cognate structure by additional interactions with the MotA box motif in both the major and minor grooves. The linker connecting the two MotA domains plays a key role in stabilizing the complex via minor groove interactions. The structure is consistent with our previous model derived from chemical cleavage experiments using the entire transcription complex. α- and β-d-glucosyl-5-hydroxymethyl-deoxycytosine replace cytosine in T4 DNA, and docking simulations indicate that a cavity in the cognate structure can accommodate the modified cytosine. Binding studies confirm that the modification significantly enhances the binding affinity of MotA for the DNA. Consequently, our work reveals how a DNA modification can extend the uniqueness of small DNA motifs to facilitate the specificity of protein-DNA interactions.