Inclusion Criteria:

- Age ≥ 18 years

- OMS ≤ 2

- Penis epidermoid carcinoma histologically proved. Tumor with ganglionic loco-regional
injury inextirpable and/or metastatic (M1, all T , all N), at initial diagnostic or
at relapse after first treatment with curative aim (surgery and / or radiotherapy)

- Disease measurable with RECIST criteria

- Absence of all former chemotherapy during 5 years between inclusion.

- If former radiotherapy, necessity to have appreciated targets outside the irradiation
fields. If former radiotherapy, it must have been done more than 4 weeks before
inclusion in the study.

- Biologicals values required : polynuclear neutrophils ≥ 1500/mm3, blood-platelets ≥
100000/mm3, Hb ≥ 10 g/dl, Transaminases < 3N, TP ≥ 70%, total bilirubin < 1,5 N,
creatinine in the blood ≤ 110 micromoles/l.

- Normal clearance of creatinine, according to Cockroft and Gault's formulae.

- Calcemia : normal or anomaly without clinical meaning.

- Well-informed written consent, signed by the patient.

Exclusion Criteria:

- Uncontrolled cerebral known metastasis

- All former chemotherapy administration during 5 years between inclusion

- Other cancer (except baso-cellular cancer of skin correctly treated, or cancerous
disease considered with good prognosis and on remission until 5 years at least)

- Uncontrolled cardiac insufficiency or all other severe and uncontrolled pathology.

- Peripheric neuropathy ≥ grade 2 OMS

- Anormal audiogram

- Patient difficult to follow for geographical, psychological or family reasons.

- Persons protected by law.