Deoxyribozymes (DXZs) are small oligodeoxynucleotides capable of mediating phosphodiester bond cleavage of a target RNA in a sequence-specific manner. These molecules are a new generation of artificial catalytic nucleic acids currently used to silence many disease-related genes. The present study describes a DXZ (Dz1023-434) directed against the polycistronic mRNA from the E6 and E7 genes of human papillomavirus type 16 (HPV-16), the main etiological agent of cervical cancer. Dz1023-434 showed efficient cleavage against a bona fide antisense window at nt 410-445 within HPV-16 E6/E7 mRNA even in low [Mg(2+)] conditions. Using a genetic analysis as guidance, we introduced diverse chemical modifications within Dz1023-434 catalytic core to produce a stable locked nucleic acid (LNA)-modified DXZ (Dz434-LNA) with significant cleavage activity of full E6/E7 transcripts. Cell culture testing of Dz434-LNA produced a sharp decrement of E6/E7 mRNA levels in HPV-16-positive cells resulting in decreased proliferation and considerable cell death in a specific and dose-dependent manner. No significant effects were observed with inactive or scrambled control DXZs nor from using HPV-negative cells, suggesting catalysis-dependent effect and high specificity. The biological effects of Dz434-LNA suggest a potential use for the treatment of cervical cancer.