Inclusion Criteria:

- Patients must have locally advanced, recurrent, or metastatic adenoid cystic
carcinoma of the head and neck which is considered incurable by known therapies, as
judged by the investigator.

- Patients should have cytologically or histologically confirmed adenoid cystic
carcinoma of the head and neck.

- Patients must have unidimensionally measurable disease (RECIST criteria). If the only
site of measurable disease is a previously irradiated area, the patient must have
documented progression of disease in this area.

- All available prior computed tomography (CT) or magnetic resonance imaging (MRI)
scans should be reviewed and noted, and measurements showing progression of disease
should be documented whenever possible. However, documentation of disease progression
is not mandatory for enrollment.

- Patients must have multigated acquisition scan (MUGA) scan showing left ventricular
ejection function (LVEF) at or above the institutional lower limits of normal.

- Patients must have ECOG performance status 0-2.

- Patients should have recovered from prior surgery or radiation therapy. A minimum
time period of 3 weeks should elapse between the completion of extensive radiation
therapy for recurrent/metastatic disease and enrollment in the study.

- Patients must have normal organ and marrow function (as defined below) measured
within one week prior to registration:

- Absolute neutrophil count >1,500/mm3.

- Platelets greater than or equal to 100,000/mm3.

- Total bilirubin within normal institutional limits.

- Transaminases (AST and ALT) <3 X ULN.

- Creatinine within normal institutional limits or creatinine clearance (CrCl) greater
than or equal to 60 mL/min/1.73 m2 for patients with creatinine levels above
institutional normal. CrCl will be calculated using the Cockcroft-Gault formula:

- Calculated Creatinine Clearance = (140-age) X actual body wt.(kg) 72 X serum
creatinine. Multiply this number by 0.85 if the patient is female.

- Myocardial infarction within 6 months prior to enrollment, uncontrolled angina,
severe uncontrolled ventricular arrhythmias, or electrocardiographic evidence of
acute ischemia or active conduction system abnormalities. Prior to study entry, any
ECG abnormality at screening has to be documented by the investigator as not
medically relevant. Patients must not have history of congestive heart failure of any
grade according to Heart Association (NYHA) (see Appendix 2).

- Age > 18 years and capacity to give informed consent.

- All patients must have given signed, informed consent prior to registration to the
study.

Exclusion Criteria:

- No prior chemotherapy for recurrent / metastatic adenoid cystic carcinoma. Up to 1
prior biologic/targeted therapy regimen is allowed. Also, chemotherapy as part of
initial potentially curative therapy (i.e. concurrent chemoradiotherapy) is allowed,
if it was completed >6 months earlier.

- Patients must not have any prior anthracyclines (doxorubicin, epirubicin,
daunorubicin, idarubicin) or mitoxantrone, or bortezomib.

- No history of prior malignancy, with the exception of curatively treated squamous
cell or basal carcinoma of the skin or in situ cervical cancer, unless there is a
3-year disease-free interval.

- Patients must not have history of allergic reactions attributed to compounds of
similar chemical or biologic composition to bortezomib, boron or mannitol.

- Patients must not have any pre-existing neuropathy of grade > 1.

- Patients must not have uncontrolled intercurrent illness including, but not limited
to, ongoing or active infection, unstable angina pectoris, cardiac arrhythmia, or
psychiatric illness/social situations that would limit compliance with study
requirements.

- Female patients who are pregnant or breast feeding or patients of reproductive
potential not using an effective method of birth control will be excluded. Women of
childbearing potential must have a negative serum pregnancy test within 2 weeks of
the first administration of chemo. Also, male patients whose sexual partners are
women of child bearing potential not using effective birth control will be excluded.

- Patients with known positivity for human immunodeficiency virus (HIV) will be
excluded due to possible pharmacokinetic interactions with bortezomib. Appropriate
studies will be undertaken in HIV-positive patients who are receiving or not
receiving combination anti-retroviral therapy when indicated.

- Patient must not have received other investigational drugs within 14 days before
enrollment.