Protein-DNA interactions are an important class of biomolecular interactions inside the cell. Delineating the mechanisms of protein-DNA interactions and more specifically, how proteins search and bind to their specific cognate sequences has been the quest of many in the scientific community. Restriction enzymes have served as useful model systems to this end. In this work, we have investigated using molecular dynamics simulations the effect of L43K mutation on NaeI, a type IIE restriction enzyme. NaeI has two domains, the Topo and the Endo domains, each binding to identical strands of DNA sequences (GCCGGC). The binding of the DNA to the Topo domain is thought to enhance the binding and cleavage of DNA at the Endo domain. Interestingly, it has been found that the mutation of an amino acid that is distantly-located from the DNA cleavage site (L43K) converts the restriction endonuclease to a topoisomerase. Our investigations reveal that the L43K mutation not only induces local structural changes (as evidenced by changes in hydrogen bond propensities and differences in the percentage of secondary structure assignments of the residues in the ligase-like domain) but also alters the overall protein dynamics and DNA conformation which probably leads to the loss of specific cleavage of the recognition site. In a larger context, our study underscores the importance of considering the role of distantly-located amino acids in understanding protein-DNA interactions.