Cyclooxygenase-2 is frequently upregulated in epithelial tumors and contributes to poor outcomes in multiple malignancies. The COX-2 product prostaglandin E₂ (PGE₂) promotes tumor growth and metastasis by acting on a family of four G protein-coupled receptors (EP1–4). Using a novel small molecule EP4 antagonist (RQ-15986) and a syngeneic murine model of metastatic breast cancer, we determined the effect of EP4 blockade on innate immunity and tumor biology. Natural killer (NK)-cell functions are markedly depressed in mice bearing murine mammary tumor 66.1 or 410.4 cells owing to the actions of PGE₂ on NK cell EP4 receptors. The EP4 agonist PGE₁-OH inhibits NK functions in vitro, and this negative regulation is blocked by RQ-15986. Likewise, the treatment of tumor-bearing mice with RQ-15986 completely protected NK cells from the immunosuppressive effects of the tumor microenvironment in vivo. RQ-15986 also has direct effects on EP4 expressed by tumor cells, inhibiting the PGE₂-mediated activation of adenylate cyclase and blocking PGE₂-induced tumor cell migration. The pretreatment of tumor cells with a non-cytotoxic concentration of RQ-15986 inhibited lung colonization, a beneficial effect that was lost in mice depleted of NK cells. The oral administration of RQ-15986 inhibited the growth of tumor cells implanted into mammary glands and their spontaneous metastatic colonization to the lungs, resulting in improved survival. Our findings reveal that EP4 antagonism prevents tumor-mediated NK-cell immunosuppression and demonstrates the anti-metastatic activity of a novel EP4 antagonist. These observations support the investigation of EP4 antagonists in clinical trials.