The human immunodeficiency virus (HIV) replicates its genome and mutates at exceptionally high rates. As a result, the virus is able to evade immunological and chemical antiviral agents. We tested the hypothesis that a further increase in the mutation rate by promutagenic nucleoside analogs would abolish viral replication. We evaluated deoxynucleoside analogs for lack of toxicity to human cells, incorporation by HIV reverse transcriptase, resistance to repair when incorporated into the DNA strand of an RNA\cdot DNA hybrid, and mispairing at high frequency. Among the candidates tested, 5-hydroxydeoxycytidine (5-OH-dC) fulfilled these criteria. In seven of nine experiments, the presence of this analog resulted in the loss of viral replicative potential after 9-24 sequential passages of HIV in human CEM cells. In contrast, loss of viral replication was not observed in 28 control cultures passaged in the absence of the nucleoside analog, nor with other analogs tested. Sequence analysis of a portion of the HIV reverse transcriptase gene demonstrated a disproportionate increase in G -> A substitutions, mutations predicted to result from misincorporation of 5-OH-dC into the cDNA during reverse transcription. Thus, "lethal mutagenesis" driven by the class of deoxynucleoside analogs represented by 5-OH-dC could provide a new approach to treating HIV infections and, potentially, other viral infections.