A novel electrochemical biosensor was developed to detect gene mutation by using a DNA-mismatch binding protein: MutS from Escherichia coli. The MutS protein was immobilized onto an Au-electrode surface via complex formation between a histidine tag of the MutS protein and a thiol-modified nitrilotriacetic acid chemically adsorbed on the Au-electrode surface. When a target double-stranded DNA having a single-base mismatch was captured by the MutS protein on the electrode, some electrostatic repulsion arose between polyanionic DNA strands and anionic redox couple ions. Consequently, their redox peak currents on a cyclic voltammogram with the Au electrode drastically decreased, depending on the concentration of the target DNA, according to the redox couple-mediated artificial ion-channel principle. By using this assay, one can detect all types of single-base mismatch and single-base deletion.