We have employed a structure-based design to construct a small folding domain from the F-actin bundling protein villin that contains the amino acids necessary for the DNA binding of the basic leucine zipper protein GCN4 and have compared its DNA binding with GCN4. The monomeric motif folds into a stable domain and binds DNA in a rigid-body mechanism, while its affinity is not higher than that of the basic region peptide. The addition of the leucine zipper region to the folded domain restored its sequence-specific DNA binding comparable to that of GCN4. Unlike the monomeric folded domain, its leucine zipper derivative undergoes a conformational change upon DNA binding. CD spectral and thermodynamic studies indicate that the DNA-contacting region is folded in the presence or absence of DNA and suggest that the junction between the DNA-contacting and the leucine zipper regions transits to a helix in the presence of DNA. These results demonstrate that the structural transition outside the direct-contacting region, which adjusts the precise location of the DNA-contacting region, plays a critical role in the specific complex formation of basic leucine zipper proteins.