Homing endonucleases (HE) have emerged as precise tools for achieving gene targeting events. Redesigned HEs with tailored specificities can be used to cleave new sequences, thereby considerably expanding the number of targetable genes and loci. With HEs, as well as with other protein scaffolds, context dependence of DNA/protein interaction patterns remains one of the major limitations for rational engineering of new DNA binders. Previous studies have shown strong crosstalk between different residues and regions of the DNA binding interface. To investigate this phenomenon, we systematically combined mutations from three groups of amino acids in the DNA binding regions of the I-CreI HE. Our results confirm that important crosstalk occurs throughout this interface in I-CreI. Detailed analysis of success rates identified a nearest-neighbour effect, with a more pronounced level of dependence between adjacent regions. Taken together, these data suggest that combinatorial engineering does not necessarily require the identification of separable functional or structural regions, and that groups of amino acids provide acceptable building blocks that can be assembled, overcoming the context dependency of the DNA binding interface. Furthermore, the present work describes a sequential method to engineer tailored HEs, wherein three contiguous regions are individually mutated and assembled to create HEs with engineered specificity.