Antitumor effects of cyclooxygenase-2 (COX-2) inhibition have been reported in a wide variety of tumor models and in human cancers, both as chemoprevention and therapy. Human mesothelioma tumors have been shown to overexpress COX-2 and high levels of COX-2 protein have been demonstrated to be a prognostic factor, indicating poor outcome in this tumor. In this study, we determined that inhibition of COX-2 by oral administration of Rofecoxib significantly slowed but did not cure the growth of small tumors in mesothelioma-bearing mice. Large tumors were unaffected. This effect was dependent on the presence of CD8+ T cells and was associated with increased tumor-infiltrating lymphocytes. Because these activities are consistent with a mechanism that results in a decrease in the immunosuppressive environment of the tumor, we additionally examined the effect of COX-2 blockade combined with Ad.IFN-beta therapy, a treatment that we have previously demonstrated results in expansion of antitumor CD8+ CTLs and cures a high percentage of small mesothelioma tumors in mice. Ad.IFN-beta therapy combined with COX-2 inhibition was associated with an increased number of T cells within tumors and resulted in cures of small tumors, significant inhibition of the growth of large established tumors, and inhibition of the growth of metastatic tumor foci after surgical debulking. The additive effects of these modes of treatment suggests that it would be rational to combine COX-2 inhibition with immuno- and immunogene therapy approaches (perhaps in conjunction with surgical debulking) in human clinical trials of treatment of mesothelioma and other tumors.