Introducción: Corynebacterium spp. está presente en flujo vaginal de mujeres asintomáticas, pero se ha encontrado asociado a procesos patológicos, generando confusión al momento de clasificarlo como flora normal o patógena. Nuestro objetivo fue determinar la prevalencia de Corynebacterium spp. y explorar su asociación con características clínicas y hábitos sexuales. Materiales y Métodos: Estudio descriptivo transversal en 511 mujeres del Valle de Aburrá durante 2012 y 2013. Los datos demográficos, clínicos y de comportamiento sexual se obtuvieron mediante encuestas; la información sobre el perfil microbiológico genital se obtuvo de muestra de flujo vaginal. El análisis descriptivo se hizo con frecuencias y medidas de resumen; para el análisis bivariado se usó Chi Cuadrado, Prueba exacta de Fisher, U de Mann Whitney y se usó Regresión Logística para el análisis multivariado; los análisis se realizaron en el programa estadístico IBM SPSS Statistics versión 22. Resultados: La prevalencia de Corynebacterium spp. fue 59%. Referente al comportamiento sexual durante el último mes previo a la toma de muestra, encontramos que las participantes tuvieron sexo con una persona en promedio (rango de 0 a 3 personas distintas); respecto a las prácticas durante el coito en el mismo mes, se observó que el 58% de las mujeres tuvo sexo sin preservativo, al 61% le practicaron sexo oral y al 10% sexo anal. Se encontró asociación de Corynebacterium spp. con reacción leucocitaria. Conclusiones: La prevalencia de Corynebacterium spp. fue 59% y se encontró asociado a reacción leucocitaria; no se asoció a comportamientos sexuales específicos ni sintomatología ginecológica.