The genetic diversity of human immunodeficiency virus (HIV) is a major concern thought to impact on immunologic escape and eventual vaccine efficacy. Here, simple and rapid methods are described for the detection and estimation of genetic divergence between HIV strains on the basis of the observation that DNA heteroduplexes formed between related sequences have a reduced mobility in polyacrylamide gels proportional to their degree of divergence. Reliable phylogenetic subtypes were assigned for HIV-1 strains from around the world. Relationships between viruses were closest when derived from the same or epidemiologically linked individuals. When derived from epidemiologically unlinked individuals, the relationships between viruses in a given geographic region correlated with the length of time HIV-1 had been detected in the population and the number of strains initiating widespread infection. Heteroduplex mobility analysis thus provides a tool to expedite epidemiological investigations by assisting in the classification of HIV and is readily applicable to the screening and characterization of other infectious agents and cellular genes.