PURPOSE: This randomized phase II trial is studying how well giving erlotinib hydrochloride together with celecoxib works compared with erlotinib hydrochloride alone in treating patients with stage IIIB-IV non-small cell lung cancer.