DNA molecules have attracted considerable attention as functional materials in various fields such as electrochemical sensors with redox-labeled DNA. However, the recently developed interstrand cross-link (ICL) technique for double-stranded DNA can adequately modify the electronic properties inside the duplex. Hence, the electrochemical investigation of ICL-DNA helps us to understand the electron transfer of redox-labeled DNA at an electrode surface, which would develop useful sensors. In this study, the first insight into this matter is presented. We prepared 17-mer DNA duplexes incorporating Nile blue (NB-DNA) at one end as a redox marker and a disulfide tether at the other end for immobilization onto an electrode. The duplexes were covalently cross-linked by bifunctional cross-linkers that utilize either a propyl or naphthalene residue to replace a base pair. Their electrochemical responses at the electrode surface were compared to evaluate the effect of the ICL on die electron-transfer reactions of the redox-labeled DNA duplexes. A direct transfer of electrons between NB and the electrode was observed for a standard DNA, as previously reported, whereas interstrand cross-linked DNA (CL-DNA) strands showed a decrease in the direct electron-transfer pathway. This is expected to result from constraining the elastic bending/flexibility of the duplex caused by the covalent cross-links. Interestingly, the CL-DNA incorporating naphthalene residues exhibited additional voltammetric peaks derived from DNA-mediated electron transfer (through base pi stacking), which was not observed in the mismatched CL-DNA. The present results indicate that the ICL significantly affect; electron transfer in the redox-labeled DNA at the electrode and can be an important determinant for electrochemical signaling in addition to its role in stabilizing the duplex structure.