A phase I study was conducted to evaluate the maximum tolerated dose and feasibility of combination with nedaplatin (NDP) and paclitaxel in patients with non-small cell lung cancer (NSCLC). Fifteen patients under 75 years old, with unresectable NSCLC who had not previously received chemotherapy or radiotherapy, with a performance status of 0-1, were enrolled. The dose escalation levels (NDP/Paclitaxel; mg/m2 day 1) were 80/150 (level 1), 80/180 (level 2), 90/180 (level 3) and repeated every 28 days. All patients receiving level 3 had dose-limiting toxicity. One patient developed grade 4 neutropenia with infection, two had incomplete recovery of neutropenia and thrombocytopenia by the 28th day after the first cycle of chemotherapy. Non-hematologic toxicities, including nephrotoxicity, nausea/vomiting, alopecia, and hypersensitivity reaction, were tolerated. Three of the 15 patients achieved partial responses. We concluded that the recommended dose was paclitaxel 180 and NDP 80 mg/m2 due to the hematologic toxicity.