For course 1, patients receive docetaxel IV over 1 hour on days 1 and 8 and bortezomib IV over 3-5 seconds on days 9 and 12. Patients then receive 1 week of rest. For course 2 and all subsequent courses, patients receive docetaxel on days 1 and 8 and bortezomib on days 2, 5, 9, and 12. Courses repeat every 3 weeks in the absence of disease progression or unacceptable toxicity. Cohorts of 2-6 patients receive escalating doses of bortezomib and docetaxel until the maximum tolerated dose (MTD) is determined. The MTD is defined as the dose at which no more than 1 of 6 patients experiences dose-limiting toxicity.