This study aimed to establish the prevalence of daily cigarette smoking (DCS) and its gender correlated factors in high-school attending adolescents from Bucaramanga, Colombia. A random cluster sample was surveyed (N = 2291). The previous month DCS prevalence was 11.6% (95% CI 9.7-13.5) in boys and 4.4% (95% CI 3.3-5.5) in girls. In girls, DCS was associated with previous month illegal substance use (OR 8.13, 95%CI 3.52-18.87), abusive alcohol consumption (OR 5.88, 95% CI 2.54-13.70), being the best friend of a smoker (OR 3.25, 95% CI 1.38-7.63), and poor or mediocre academic achievement (OR 2.46, 95% CI 1.25-4.85). In boys, DCS was related to previous month substance use (OR 6.23, 95% CI 3.62-10.71), being the best friend of a smoker (OR 5.87, 95% CI 2.93-11.76), poor or mediocre academic achievement (OR 2.09, 95% CI 1.34-3.24), and being older than non-smokers (OR 1.48, 95% CI 1.21-1.81). DCS presents associated factors very similar for girls and boys. Thus, more research is needed.