The proteasome inhibitor PS-341 (Bortezomib, Velcade) is currently being combined with taxanes in several clinical trials for treatment of patients with various solid tumors including lung cancers. It has been shown that the combination of Docetaxel (DTX) and PS-341 generates either enhanced or antagonized antitumor effects in different types of cancer in preclinical settings. However, the preclinical evaluation of the DTX and PS-341 combination in human lung cancer cells has not been reported. In this study, the effects of DTX combined with PS-341 on cell survival and apoptosis induction in a panel of human non-small cell lung cancer (NSCLC) cell lines were assessed. We found that PS-341 when combined with DTX led to either enhanced or antagonistic effects on the decrease of cell survival and the induction of apoptosis depending on cell lines and treatment schedules. In general, a treatment schedule administering DTX first followed by PS-341 works better than other schedules in decreasing cell survival and inducing apoptosis. In addition, we examined several molecules regulated by DTX, PS-341, or both agents in order to reveal the underlying mechanisms of synergy and antagonism. Our results suggest that Bcl-2 and survivin are two important proteins that may determine cells' response to DTX/PS-341-induced apoptosis.