A Trial Comparing Safety and Efficacy of Carboplatin and Paclitaxel Plus or Minus Sorafenib (BAY43-9006) in Chemonaive Patients With Stage IIIB-IV Non-Small Cell Lung Cancer (NSCLC)

Chemotherapy plus Multi Kinase Inhibitor: Sorafenib Group - Sorafenib (Nexavar, BAY43-9006), \[400 mg, (2 tablets x 200 mg each) orally, twice daily\] on Study Days 2-19 and paclitaxel (175 mg/m\^2, intravenous (IV), over 2.5 to 4 hours) and carboplatin (area under the curve (AUC) =5, IV for 15 to 60 minutes) on Study Day 1. The cycle duration will be 21 days.

Chemotherapy + Placebo: Placebo Group - Placebo (2 tablets twice daily, orally) on Study Days 2-19 and paclitaxel (175 mg/m\^2 IV, over 2.5 to 4 hours) and carboplatin (AUC=5 IV, for 15 to 60 minutes) on Study Day 1. The cycle duration will be 21 days