The genes coding for the EcoHK31I and EaeI restriction-modification (R-M) systems from Escherichia coli strain HK31 and Enterobacter aerogenes, respectively, have been cloned and sequenced. Both ENases recognize and cleave Y/GGCCR leaving 4 nucleotide 5'-protruding ends, while the MTases modify the internal cytosine. The systems were isolated on a 2.3kb AseI fragment for EcoHK31I, and a 4.6 kb HindIII fragment for EaeI. The R and M genes of both systems converge and overlap by 14 nucleotides. Previously, we found that M.EcoHK31I consisted of two subunits, (alpha and beta), with the beta subunit being translated from an alternative open reading frame within the gene encoding the alpha subunit. Sequence comparison between the EcoHK31I and EaeI systems reveals striking similarity. The eaeIM gene also encodes alpha and beta polypeptides of 309 and 176 amino acids which share 96% and 97% identity, respectively, with those of ecoHK31IM. ecoHK31IR and eaeIR encode proteins of 318 and 315 aa, respectively, which share 92% identity but are otherwise unique in the GenBank database. The EaeI and the EcoHK31I R-M systems were found to be flanked by genes coding for integrases. It is possible that these integrases have facilitated the transfer of this system among different bacterial species.