Recurrence after resection of non-small cell lung carcinoma is generally associated with a poor outcome. Limb muscle metastasis from lung cancer is extremely rare. We present a case of a 71-year-old man who presented with a solitary metastasis to his right lower limb two months after right upper lobectomy for lung cancer (stage: T2N0M0). Twenty-four months after surgical excision and chemotherapy he is alive without signs of neoplastic disease. We believe that a more aggressive approach might be considered for selected patients with solitary extracranial and extra-adrenal metastasis from lung cancer.