Patients receive oral celecoxib twice daily (beginning on day -7 of the first course) and docetaxel IV over 1 hour on day 1. Treatment repeats every 21 days in the absence of disease progression or unacceptable toxicity. Patients who achieve a complete response (CR) receive 2 additional courses after CR. Patients who achieve stable disease (SD) or a partial response (PR) receive a minimum of 2 additional courses after SD or PR. At the discretion of the treating physician, patients then receive maintenance therapy comprising celecoxib only.