A simple, polishable and renewable DNA biosensor was fabricated based on a zirconia modified carbon paste electrode. Zirconia was mixed with graphite powder and paraffin wax to produce the paste for the electrode, and response-optimized at 56% graphite powder, 19% ZrO₂ and 25% paraffin wax. An oligonucleotide probe with a terminal 5´-phosphate group was attached to the surface of the electrode via the strong affinity of zirconia for phosphate groups. DNA immobilization and hybridization were characterized by cyclic voltammetry and differential pulse voltammetry, using methylene blue as indicator. Examination of changes in response with complementary or non-complementary DNA sequences showed that the developed biosensor had a high selectivity and sensitivity towards hybridization detection (≤2×10⁻¹⁰ M complementary DNA detectable). The surface of the biosensor can be renewed quickly and reproducibly (signal RSD±4.6% for five successive renewals) by a simple polishing step.