Taxanes are novel microtubule-stabilizing agents and have shown efficacy in non-small cell lung cancer (NSCLC) since the 1990s. Paclitaxel and docetaxel have been used either as single agents or in combination with a platinum compound. The newer generation albumin-bound taxane, nab-paclitaxel, has also shown similar efficacy in advanced NSCLC, both as a single agent and in combination with a platinum compound. Nab-paclitaxel, being Cremophor EL free, appears to have a better toxicity profile than paclitaxel. Taxane/platinum combinations still remain the foundation of treatment for advanced or metastatic NSCLC. Docetaxel and paclitaxel as single agents have also shown efficacy in the second-line setting in advanced/metastatic NSCLC. Oral formulations of paclitaxel and docetaxel are of great interest, but have yet to receive regulatory approval in this disease. The phase I–II trials have shown that these formulations are feasible in the clinical setting.