A 73-year-old man was admitted to our hospital because of hemoptysis in November 1999. A chest CT revealed a mass shadow in the right upper lobe and enlarged hilar and pretracheal lymph nodes. Bone scintigraphy showed a bone metastasis in right middle rib. He was treated with vinorelbine (25 mg/m2 days 1,8) and gemcitabine (800 mg/m2 days 1,8) every 3 weeks from December 1999. After 4 courses of chemotherapy, the primary tumor and hilar lymph node were remarkably reduced in size, and his hemoptysis disappeared and body weight increased. It is suggested that combination chemotherapy with vinorelbine and gemcitabine is effective for elderly patients with non-small-cell lung cancer with good performance status.