 PURPOSE: Randomized phase III trial to compare the effectiveness of cisplatin combined with paclitaxel to that of cisplatin combined with gemcitabine in treating women who have recurrent, persistent, or metastatic cervical cancer. 