OUTLINE: This is a multicenter study. Patients are stratified according to gender, disease stage (IIIB vs IV), histology (squamous cell carcinoma vs non-squamous cell carcinoma), smoking status (never/former light smoker [defined as ≤ 10 pack years AND quit ≥ 1 year ago] vs smoker), and COX-2 expression status (COX-2 index ≥ 4 vs COX-2 index ≥ 2 but < 4). Patients are randomized to 1 of 2 treatment arms.