This prospective, multicenter trial will enroll patients with biopsy-proven clinical stage I-IIIA NSCLC who are considered to be candidates for surgical resection with curative intent. Preoperatively, patients will be randomized to conventional staging for metastatic disease (CT liver/adrenals, total body bone scan, and CT with contrast or MRI with gadolinium of the brain) versus whole body PET or PET-CT and brain CT or MRI with contrast/gadolinium.