Gemcitabine and paclitaxel are new cytotoxic agents that have been used both as single agents and in combination, particularly with cisplatin, in the therapy of non-small cell lung cancer (NSCLC) with promising results. The lack of overlapping toxicities and different mechanisms of action of gemcitabine and paclitaxel make the combination of these drugs appealing in the treatment of NSCLC. A number of phase I and II trials are evaluating the use of this combination of cytotoxic agents as first-line therapy and as second-line therapy in patients with advanced NSCLC. In ongoing phase II trials using a 21-day schedule, the combination of gemcitabine and paclitaxel therapy appears to be well-tolerated, with response rates ranging from 29% to 58% and hematologic toxicities that are mild to moderate in severity. Other reported toxicities included alopecia, fatigue, and flu-like symptoms, which were also mild to moderate. However, grade 2/3 neurotoxicity was also reported. In conclusion, preliminary results from these early phase II trials of gemcitabine/paclitaxel combination therapy in advanced NSCLC are encouraging.