Paxene 175 mg/m2 of body surface area administrated as a 3 hour infusion into a vein, followed by another medicine, cisplatin, every three weeks; alternatively Paxene 135 mg/m2 given as a 24 hour infusion, followed by cisplatin, every three weeks.