Lung cancer is a leading cause of death world-wide and the long-term survival rate for lung cancer patients is one of the lowest for any cancer. New therapies are urgently needed. The present study was designed to evaluate an immunomodulatory oligonucleotide as a novel type of therapy for lung cancer. The in vivo effects of the immunomodulatory oligonucleotides were determined in four tumor models derived from human non-small cell lung cancer (NSCLC) cell lines (A549, H1299, H358, and H520), administered alone or in combination with conventional chemotherapeutic agents used to treat lung cancer. The in vitro effects of the immunomodulatory oligonucleotide on the growth, apoptosis, and proliferation of NSCLC cells were also determined. We also examined NSCLC cells for expression of Toll-like receptor 9 (TLR9), the receptor for the immunomodulatory oligonucleotide. We showed several important findings: (a) treatment with the immunomodulatory oligonucleotide led to potent antitumor effects, inhibiting tumor growth by at least 60% in all four in vivo models; (b) combination with the immunomodulatory oligonucleotide led to enhanced effects following treatment with gemcitabine or Alimta; (c) the immunomodulatory oligonucleotide increased apoptosis, decreased proliferation, and decreased survival in A549 cells in vitro; and (d) both TLR9 mRNA and protein were expressed in NSCLC cells. The immunomodulatory oligonucleotide has potent antitumor effects as monotherapy and in combination with conventional chemotherapeutic agents, and may act directly on NSCLC cells via TLR9. The present study provides a rationale for developing the immunomodulatory oligonucleotide for lung cancer therapy.