Routine applications of DNA hybridization biosensors are often restricted by the need for regenerating the single-stranded (ss) probe for subsequent reuse. This note reports on a viable alternative to prolonged thermal or chemical regeneration schemes through the mechanical polishing of oligonucleotide-bulk-modified carbon composite electrodes. The surface of these biocomposite hybridization biosensors can be renewed rapidly and reproducibly by a simple extrusion/polishing protocol. The immobilized probe retains its hybridization activity on confinement in the interior of the carbon paste matrix, with the use of fresh surfaces erasing memory effects and restoring the original target response, to allow numerous hybridization/measurement cycles. We expect that such reusable nucleic acid modified composite electrodes can be designed for a wide variety of biosensing applications.