Patients receive external beam radiotherapy (RT) to the para-aortic nodes and the pelvis daily for 5 weeks; RT must be completed within 8 weeks of its initiation. During or after external beam RT, intracavitary radiation is administered 1-5 times. Concurrently with external beam RT, patients receive paclitaxel IV over 1 hour followed immediately by cisplatin IV on days 1, 8, 15, 22, 29, and 36.