Cervical cancer remains persistently the second most common malignancies among women worldwide, responsible for 500,000 new cases annually. Only in Brazil, the estimate is for 18,430 new cases in 2011. Several types of molecular markers have been studied in carcinogenesis including proteins associated with apoptosis such as BAG-1 and PARP-1. This study aims to demonstrate the expression of BAG-1 and PARP-1 in patients with low-grade squamous intraepithelial lesions (LSILs), high-grade squamous intraepithelial lesions (HSILs) and invasive squamous cell carcinomas (SCCs) of the uterine cervix and to verify a possible association with HPV infection. Fifty samples of LSILs, 50 samples of HSILs and 50 samples of invasive SCCs of the uterine cervix were analyzed by immunohistochemistry for BAG-1 and PARP-1 expression. PCR was performed to detect and type HPV DNA. BAG-1 expression levels were significantly different between LSILs and HSILs (p = 0,014) and between LSILs and SCCs (p = 0,014). In regards to PARP-1 expression, we found significant differences between the expression levels in HSILs and SCCs (p = 0,022). No association was found between BAG-1 expression and the presence of HPV. However, a significant association was found between PARP-1 expression and HPV positivity in the HSILs group (p = 0,021). In conclusion our research suggests that BAG-1 expression could contribute to the differentiation between LSIL and HSIL/SCC whereas PARP-1 could be useful to the differentiation between HSIL HPV-related and SCC. Further studies are needed to clarify the molecular aspects of the relationship between PARP-1 expression and HPV infection, with potential applications for cervical cancer prediction.