OUTLINE: This is a randomized, multicenter study. Patients are stratified by participating institution, type of prior surgery, and pathologic stage. Each participating center will determine which combination chemotherapy regimen and which of three cisplatin doses will be given to all patients treated at that center. The treatment group receives cisplatin combined with either vindesine, vinblastine, vinorelbine, or etoposide every 3-4 weeks for 3-4 courses, depending on the dose of cisplatin. The second group receives no adjuvant chemotherapy. Treating institutions determine prior to entering the trial which patients receive adjuvant radiotherapy: none; those with node-positive disease; those with N1 disease only; those with N2 disease only; or those eligible for a randomized radiotherapy trial. For patients in the treatment group, radiotherapy begins 3-4 weeks after the last course. Patients are followed at 6 months, then annually.