Inclusion Criteria:

* In order to be eligible for this trial, patients must have undergone complete resection of their non-small cell lung cancer (NSCLC) \[stage IB (>= 4 cm)\] - \[IIIA (T2-3N0, T1-3N1, T1-3N2\] prior to enrollment; accepted types of resection will consist of lobectomy, sleeve lobectomy, bi-lobectomy or pneumonectomy; resections by segmentectomy or wedge resection will not be accepted; mediastinal lymph node sampling at specified levels is required pre-operatively (mediastinoscopy) or intraoperatively (level 7 and 4 for right sided tumors or level 7 and 5 and/or 6 for left sided tumors)
* Patients must be no less than 6 weeks (42 days) and no more than 12 weeks (84 days) post-thoracotomy at the time of randomization and must be adequately recovered from surgery
* Eastern Cooperative Oncology Group (ECOG) performance status 0 or 1
* Patients must not have received the following:

* Prior systemic chemotherapy at any time; methotrexate (MTX) given in low doses for non-malignant conditions with last dose at least 2 weeks prior to date of registration will be allowed; other low dose chemotherapeutics for non-malignant conditions will be considered, but review by the study chair is required
* Hormonal cancer therapy or radiation therapy as prior cancer treatment within 5 years of randomization; (prior surgery, biologic therapy, hormonal therapy, or radiation therapy for a malignancy over 5 years prior to enrollment that is now considered cured is acceptable)
* Patients must not have any history of cancer within 5 years from randomization, with the exception of in-situ carcinoma of the cervix or completely resected non-melanoma skin cancer
* Absolute neutrophil count (ANC) >= 1500 mm\^3
* Platelets >= 100,000/mm\^3
* Prothrombin time/international normalized ratio (INR) =< 1.5

* Or, if patient is on therapeutic anticoagulation, prothrombin time/INR =< 3.0
* Partial thromboplastin time (PTT) =< institutional upper limit of normal (ULN) OR, if patient is on therapeutic anticoagulation, PTT must be =< 1.5 x ULN
* Total bilirubin =< 1.5 mg/dL
* Serum glutamic oxaloacetic transaminase (SGOT) (aspartate aminotransferase \[AST\]) < 5 x upper limit of normal (ULN)
* Serum glutamate pyruvate transaminase (SGPT) (alanine aminotransferase \[ALT\]) < 5 x upper limit of normal (ULN)
* Serum creatinine =< 1.5 x institutional upper limit of normal (ULN)
* Urine protein should be screened by urine analysis for urine protein creatinine (UPC) ratio; for UPC ratio > 0.5, 24-hour urine protein must be obtained and the level must be < 1000 mg (1 g) for patient enrollment
* Patients with a known history of myocardial infarction or other evidence of arterial thrombotic disease (angina) will be allowed on study only if they have had no evidence of active disease for at least 12 months prior to randomization
* Patients with any history of cerebral vascular accident (CVA) or transient ischemic attack (TIA) will not be allowed on trial
* Women must not be pregnant or breast-feeding

* All females of childbearing potential must have a blood or urine test within 2 weeks prior to randomization to rule out pregnancy
* Both fertile men and women must agree to use adequate contraceptive measures during study treatment and for at least 6 months after completion of bevacizumab
* Patients must not have any clinically significant ongoing, active or serious infection, symptomatic or uncontrolled congestive heart failure, symptomatic or uncontrolled cardiac arrhythmia or any other medical condition or psychiatric illness/social situations that would limit compliance with study requirements
* Patients must have no history of bleeding diathesis or coagulopathy
* All patients must have a documented blood pressure (BP) with systolic =< 150 and diastolic =< 90 within 28 days of registration; patients with known hypertension must be on a stable regimen of anti-hypertensive therapy
* Patients receiving daily treatment with aspirin or non-steroidal anti-inflammatory agents (NSAIDS) are eligible; treatment with dipyridamole (Persantine), ticlopine (Ticlid), clopidogrel (Plavix) and/or cilostazol (Pletal) is not allowed; patients must have stopped taking any of these agents at least 7 days prior to randomization
* Patients must not have serious non-healing wound, ulcer, bone fracture, or have undergone a major surgical procedure, open biopsy, or significant traumatic injury within 28 days prior to randomization OR core biopsy within 7 days prior to randomization
* Patients must not have a history of abdominal fistula, gastrointestinal perforation or intra-abdominal abscess within 28 days prior to randomization
* Patients must not have any anticipated major surgical procedure(s) during the course of the study
* Patients must not have known hypersensitivity to Chinese hamster ovary cell products or other recombinant human antibodies
* Patients may be on a stable regimen of therapeutic anticoagulation or may be receiving prophylactic anticoagulation of venous access devices, provided that coagulation studies meet entry criteria above; caution must be exercised for patients requiring anticoagulation, including treatment with low dose heparin or low molecular weight heparin for deep vein thrombosis (DVT) prophylaxis while on study
* Patients with ongoing post-operative hemoptysis (defined as bright red blood of 1/2 teaspoon or more) are not eligible; patients with pre-operative hemoptysis that has resolved post-operatively are eligible
* Patients who will receive pemetrexed (pemetrexed disodium)/cisplatin therapy must also meet the following criteria:

* Patients assigned to pemetrexed/cisplatin therapy must NOT have squamous cell histology
* Calculated creatinine clearance must be obtained within 2 weeks of randomization and calculated creatinine clearance (CrCl) must be >= 45 mL/min using the standard Cockcroft and Gault formula, or the measured glomerular filtration rate (GFR) using the appropriate radiolabeled method (\[51\]chromium-labeled ethylenediaminetetraacetic acid \[51-CrEDTA\] or technetium 99m diethylenetriamine-pentaacetic acid \[Tc99m-DTPA\]) must be used to calculate CrCl