This cross-sectional study estimated computer vision syndrome (CVS) prevalence and analysed its relationship with video display terminal (VDT) exposure, as well as sociodemographic, refractive, environmental, and ergonomic characteristics in 109 presbyopic VDT workers wearing progressive addition lenses (PALs). Usual spectacles were measured with a lens analyser, and subjective refraction was performed by an optometrist. CVS was measured with the CVS-Q©. VDT exposure was collected. Ergonomic evaluations were conducted in a normal working posture looking at the screen. Air temperature and relative humidity were measured (thermohygrometer), and illumination was measured (luxmeter). Descriptive analysis and differences in CVS prevalence, as a function of the explanatory variables, were performed (chi-square test). Multivariate logistic regression was used to identify factors associated with CVS (OR and 95% CI). The mean age was 54.0 ± 4.8 years, and 43.1% were women. The mean hours of VDT use at work was 6.5 ± 1.3 hours/day. The prevalence of CVS was 74.3%. CVS was significantly associated with women (OR 3.40; 95% CI, 1.12–10.33), non-neutral neck posture (OR 3.27; 95% CI, 1.03–10.41) and altered workplace lighting (OR 3.64; 95% CI, 1.22–10.81). Providing training and information to workers regarding the importance of adequate lighting and ergonomic postures during VDT use is advised to decrease CVS and increase workplace quality of life.