An earlier Phase 1/2 trial of Lovaxin-C in late stage metastatic cervical cancer used a regimen of two doses given with a 28-day interval. That regimen was shown to be safe and to generate reduction in tumor burdens in some patients. In this trial we will treat earlier stage disease in healthier patients with better immune systems, will use the same and lower doses as given before, but add an additional dosing to the regimen by administering the lowest dose that we assessed previously and by adding a third vaccination to the prior regimen. Unlike the phase 1 trial in which 2 doses were given with a 3 week separation, dosing in the proposed trial will be separated by 4-week intervals.