Objetivo: estimar a prevalência do uso do preservativo e os fatores associados em trabalhadores da construção civil. Método: estudo transversal, analítico, com 370 trabalhadores da grande João Pessoa, Paraíba. Considerou como variável de desfecho o uso do preservativo na última relação sexual. Utilizou-se questionário estruturado. Análise de regressão logística bivariada e múltipla foi utilizada para identificar associação entre as variáveis sociodemográficas e o uso do preservativo. Resultados: a maioria dos participantes é do sexo masculino, adultos jovens, casados e com baixa escolaridade. A prevalência estimada de uso do preservativo foi de 23,5% (IC 95%: 19,2% - 27,8%). Indivíduos com menos de 39 anos possuem 1,82 vezes mais chances de usar o preservativo e ser casado diminui (RC=0,26) as chances de uso Conclusão: há baixa prevalência de uso do preservativo em trabalhadores da construção civil. A prevenção combinada é uma alternativa para controle das infecções transmissíveis, sendo o preservativo o principal coadjuvante.