HTLV-1/HIV-1 co-infection is associated with severe clinical manifestations, marked immunodeficiency, and opportunistic pathogenic infections, as well as risk behavior. Salvador, the capital of the State of Bahia, Brazil, has the highest HTLV-1 prevalence (1.74%) found in Brazil. Few studies exist which describe this co-infection found in Salvador and its surrounding areas, much less investigate how these viruses circulate or assess the relationship between them. To describe the epidemiological and molecular features of HTLV in HIV co-infected women. To investigate the prevalence of HTLV/HIV co-infection in surrounding areas, as well as the molecular epidemiology of HTLV, a cross sectional study was carried out involving 107 women infected with HIV-1 from the STD/HIV/AIDS Reference Center located in the neighboring City of Feira de Santana. Patient samples were submitted to ELISA, and HTLV infection was confirmed using Western Blot and Polymerase Chain Reaction (PCR). Phylogenetic analysis using Neighbor-Joining (NJ) and Maximum Likelihood (ML) was performed on HTLV LTR sequences in order to gain further insights about molecular epidemiology and the origins of this virus in Bahia. Four out of five reactive samples were confirmed to be infected with HTLV-1, and one with HTLV-2. The seroprevalence of HTLV among HIV-1 co-infected women was 4.7%. Phylogenetic analysis of the LTR region from four HTLV-1 sequences showed that all isolates were clustered into the main Latin American group within the Transcontinental subgroup of the Cosmopolitan subtype. The HTLV-2 sequence was classified as the HTLV-2c subtype. It was also observed that four HTLV/HIV-1 co-infected women exhibited risk behavior with two having parenteral exposure, while another two were sex workers. This article describes the characteristics of co-infected patients. This co-infection is known to be severe and further studies should be conducted to confirm the suggestion that HTLV-1 is spreading from Salvador to surrounding areas.