OBJECTIVES: I. Determine the activity of cisplatin and vinorelbine in terms of response rate, duration of response, time to treatment failure, and survival in patients with advanced, persistent, or recurrent squamous cell carcinoma of the cervix.