Abstract Multiple HIV-1 subtypes and circulating recombinant forms (CRFs) are known to cocirculate in Africa. In West Africa, the high prevalence of CRF02_AG, and cocirculation of subtype A, CRF01_AE, CRF06_cpx, and other complex intersubtype recombinants has been well documented. Mali, situated in the heart of West Africa, is likely to be affected by the spread of recombinant subtypes. However, the dynamics of the spread of HIV-1 recombinant subtypes as well as nonrecombinant HIV-1 group M subtypes in this area have not been systematically assessed. Herein, we undertook genetic analyses on full-length env sequences derived from HIV-1-infected individuals living in the capital city of Mali, Bamako. Of 23 samples we examined, 16 were classified as CRF02_AG and three had a subsubtype A3. Among the remaining HIV-1 strains, CRF06_cpx and CRF09_cpx were each found in two patients. Comparison of phylogenies for six matched pol and full-length env sequences revealed that two strains had discordant subtype/CRF designations between the pol and env regions: one had A3(pol)CRF02_AG(env) and the other had CRF02_AG(pol)A3(env). Taken together, our study demonstrated the high prevalence of CRF02_AG and complexity of circulating HIV-1 strains in Mali. It also provided evidence of ongoing virus evolution of CRF02_AG, as illustrated by the emergence of more complex CRF02_AG/A3 intersubtype recombinants in this area.