Cyclooxygenase-2 (COX-2) is a rate-limiting enzyme in the synthesis of prostaglandins. It is over-expressed in multiple cancers and has been associated with diminished tumor immunity. Dendritic cells (DCs) are considered candidates for cancer immunotherapy due to their ability to process and present antigens to T cells and stimulate immune responses. However, DC-based vaccines have exhibited minimal effectiveness against established tumors. In this study, we evaluated the effect of short-term administration of the selective COX-2 inhibitor celecoxib on the efficacy of DC-based vaccines in preventing and treating established 4T1 murine mammary tumors. We show that dietary celecoxib alone significantly suppresses the growth of primary tumors and the incidence of lung metastases in the prophylactic setting but is less effective against pre-established tumors. However, we demonstrate that celecoxib administered after primary tumor establishment synergizes with tumor lysate-pulsed DC and the adjuvant, GM-CSF, to improve the antitumor immune response by suppressing primary tumor growth and markedly reducing the occurrence of lung metastases. This triple combination therapy elicits a tumor-specific immune response evidenced by elevated IFN-γ and IL-4 secretion by CD4+ T cells and results in increased infiltration of CD4+ and CD8+ T cells to the tumor site. In addition, dietary celecoxib inhibits angiogenesis evidenced by decreased vascular proliferation within the tumor and serum vascular endothelial growth factor levels. These studies suggest that short-term celecoxib therapy in combination with DC vaccines may be safely used for treating metastatic breast cancer.