Molecular variants of human T-cell lymphotropic virus type I (HTLV-I) have been isolated recently from lifelong residents of remote Melanesian populations, including a Solomon Islander with tropical spastic paraparesis/HTLV-I-associated myelopathy (TSP/HAM) or HTLV-I myeloneuropathy. To clarify the genetic heterogeneity and molecular epidemiology of disease-associated strains of HTLV-I, we enzymatically amplified, then directly sequenced representative regions of the gag, pol, env, and pX genes of HTLV-I strains from Melanesians with and without TSP/HAM, and aligned and compared these sequences with those of HTLV-I strains from patients with TSP/HAM or adult T-cell leukemia/lymphoma and from asymptomatic carriers from widely separated and culturally disparate populations. Overall, the HTLV-I variant from the Solomon Islander with TSP/HAM, like HTLV-I strains from asymptomatically infected Melanesians, diverged by approx 7% from cosmopolitan HTLV-I strain. No disease-specific viral sequences were found. Gene phylogenies, as determined by the unweighted pair-group method of assortment and by the maximum parsimony method, indicated that the Melanesian and cosmopolitan strains of HTLV-I have evolved along separate geographically dependent lineages, one comprised of HTLV-I strains from Papua New Guinea and the Solomon Islands, and the other composed of virus strains from Japan, India, the Caribbean, Polynesia, the Americas, and Africa. The total absence of nonhuman primates in Papua New Guinea and the Solomon Islands precludes any possibility that the Melanesian HTLV-I strains have evolved recently from the simian homolog of HTLV-I.