Gemcitabine (Gemzar), paclitaxel (Taxol), docetaxel (Taxotere), and vinorelbine (Navelbine) are among the most active agents for the treatment of non-small-cell lung cancer and are generally more active than platinum compounds. When combined with a platinum compound, these agents have produced the best survival outcomes seen to date in non-small-cell lung cancer. More than 100 clinical trials have defined and expanded the role of gemcitabine, which has been combined with each of these agents to create novel combinations. Several new nonplatinum-based combinations compare favorably with platinum-based combinations with respect to toxicity and efficacy. Moreover, changing the schedule of gemcitabine administration from days 1, 8, 15 every 4 weeks to days 1 and 8 every 3 weeks seems to allow greater dose intensity with less severe toxicity and slightly greater efficacy. Coadministration of docetaxel, paclitaxel, or vinorelbine with gemcitabine on days 1 and 8 every 3 weeks is a promising approach. In addition to a lower incidence of severe neutropenia, docetaxel, paclitaxel, and vinorelbine protect against gemcitabine-associated thrombocytopenia.