As Infecções Sexualmente Transmissíveis constituem importante determinante da carga de doenças na população, principalmente em países subdesenvolvidos e em desenvolvimento. O objetivo deste estudo foi investigar a prevalência e fatores associados a Infecções Sexualmente Transmissíveis em usuários de um Centro de Testagem e Aconselhamento da Bahia. Estudo analítico observacional transversal com 880 participantes, desenvolvido em 2011. Os dados foram coletados dos Formulários de Entrada do Sistema de Informações do Centro de Testagem e Aconselhamento, folha de descrição de atendimentos do usuário e prontuário clínico. Foram realizadas análises univariada e multivariada por Regressão de Poisson. Os resultados mostraram uma prevalência de Infecções Sexualmente Transmissíveis de 11,1%. O HIV foi o agravo mais prevalente (4,2%), seguido da sífilis (4%) e hepatites B (2,1%) e C (2,1%). O uso consistente de preservativo foi baixo, com parceiros fixos (9,5%) e não fixos (16,2%). Na análise ajustada, associaram-se estatisticamente ao desfecho: idade acima de 35 anos, escolaridade entre 8 e 11 anos, origem da clientela de serviços/profissionais de saúde e indicação de amigos/usuários, e preferência por relações homossexuais. Concluiu-se que foi elevada a prevalência de Infecções Sexualmente Transmissíveis em usuários do Centro de Testagem e Aconselhamento estudado, e associaram-se às variáveis sociodemográficas e comportamentais. Palavras-chave: Infecções sexualmente transmissíveis. Doenças sexualmente transmissíveis. Sorodiagnóstico de HIV/Aids. Hepatite. Sífilis.