Of the nine genetic subtypes of HIV-1 that exist world wide, subtype B predominates in North America and Europe. Thus, most knowledge about HIV-1 and most vaccine development efforts are based on subtype B viruses. We document here the detection of HIV-1 subtypes A, D, and E in five US servicemen who acquired these non-subtype-B infections during overseas deployments. The dispersal of diverse HIV-1 subtypes into regions of the world with previously restricted genetic diversity may have important implications for the epidemiology of the epidemic and for the design and implementation of vaccine trials.