This is a phase II, single institution trial for patients with clinical Stage IB-IIIA NSCLC (T1-3N0-2M0) who have resectable lung tumors. The primary goal of this study is to show that the addition of bevacizumab to a cisplatin-based chemotherapy in the neoadjuvant setting for non-squamous cell carcinomas improves the rate of pathologic downstaging, which correlates with survival. Downstaging is defined as any decrease in the final pathologic stage compared with the clinical stage before induction therapy.