Background The oncoproteins of human papillomavirus (HPVs) directly effect cell-cycle control. We hypothesize that regulatory and cell cycle protein expression might be additionally modified in the cervix of HIV/HPV co-infected women. Methods We analyzed the expression of Rb, p27, VEGF and Elf-1 transcriptor factor by immunohistochemistry in 163 paraffin-embeded cervical samples using Tissue Micro-Array (TMA) and correlated this to HIV-1 and HPV infection. Results HIV/HPV co-infection was associated with a significant increase in expression (p < 0.001) of VEGF and p27 in both low and high grade CIN when compared to the cervices of women infected by HPV alone. Decreased Rb expression was evident with increased CIN grade in the cervices of women infected with HPV alone (p = 0.003 average of cells/mm2 in CIN I: 17.9, CIN II/III: 4.8, and tumor 3.9). Rb expression increased 3-fold for both low and high grade CIN with HPV/HIV-1 co-infection compared to HPV infection alone but did not reach statistical significance. There was a significant increase in Elf-1 expression in HPV+/HIV- women with CIN II/III and tumor (average of cells/mm2 in CIN I: 63.8; CIN II/III: 115.7 and tumor: 112.0, p = 0.005), in comparison to controls. Conclusion Co-infection of HPV and HIV leads to significant increase in the VEGF and p27 expression when compared to HPV+/HIV-negative infection that could facilitate viral persistence and invasive tumor development.