Matrix metalloproteinase-2 (MMP-2) is an enzyme with proteolytic activity on matrix proteins, and previous studies have revealed a strong association between the MMP-2 −1306C→T polymorphism and the risk of several types of cancer. Our study looked at whether this polymorphism contributed to the development of cervical neoplasia by analyzing 54 patients with invasive squamous cell cervical cancer, 100 patients with cervical intraepithelial neoplasia, and 126 control subjects. The MMP-2 CC genotype was more frequent in the cancer patients when compared with the control group (OR 2.57; 95% CI 1.15–5.86). The association of cervical cancer with the CC genotype was more pronounced in women who had first coitus at an early age (OR 3.96; 95% CI 1.46–11.06). The CC genotype was associated with intraepithelial neoplasia only in women with first coitus at 19 years old or younger. The data suggest that the MMP-2 −1306C→T polymorphism contributes to the development of squamous cell cervical cancer in the population studied, especially in women who had first coitus at an early age.