This will be a non-randomized phase II study evaluating the safety and efficacy of weekly nab-paclitaxel for second-line treatment in 42 elderly patients, who are 70 years of age or greater with non-small cell lung cancer (NSLC). Patients will be required to have progressed on a single prior regimen. Nab-paclitaxel 100mg/m2 will be administered intravenously, weekly for 3 weeks of every 4-week cycle. After every two cycles of therapy, imaging will be performed to assess for response. Patients will be eligible to continue receiving therapy until the time of disease progression.