The prognosis of non-small cell lung carcinoma (NSCLC) with bone metastasis has been regarded as very poor. We report herein on two cases of NSCLC which presented as a solitary bone metastasis, were treated with surgical resection. Both these cases survived for over 5 years after their last operations. A 71-year-old-man was hospitalized with right crural pain. A diagnosis of squamous cell carcinoma of the left lower lobe with right fibula metastasis was made. A marginal resection of the right fibula was performed. After that, a left lower lobe lobectomy and systemic chemotherapy were carried out. He had a local recurrence in the right mediastinal lymph nodes eleven months after the operation. He received intraluminal and external radiation therapy and obtained complete remission. He has survived for 5 years without any other recurrence or metastasis. A 52-year-old-man was admitted to our hospital with left thigh pain. A diagnosis of adenocarcinoma of the right upper lobe with left thigh metastasis was made. A right upper lobe lobectomy and a resection of the left thigh tumor were performed. Three cycles of systemic chemotherapy were given after that. He has survived for 5 years since his last operation without any recurrence or metastasis.