Cyclooxygenase-2 (COX-2) is associated with aggressive breast cancers. The COX-2 product prostaglandin E₂ (PGE₂) acts through four G-protein-coupled receptors designated EP1–4. Malignant and immortalized normal mammary epithelial cell lines express all four EP. The EP4 antagonist AH23848 reduced the ability of tumor cells to colonize the lungs or to spontaneously metastasize from the mammary gland. EP4 gene silencing by shRNA also reduced the ability of mammary tumor cells to metastasize. Metastasis inhibition was lost in mice lacking either functional Natural Killer (NK) cells or interferon-γ. EP4 antagonism inhibited MHC class I expression resulting in enhanced ability of NK cells to lyse mammary tumor target cells. These studies support the hypothesis that EP4 receptor antagonists reduce metastatic potential by facilitating NK-mediated tumor cell killing and that therapeutic targeting of EP4 may be an alternative approach to the use of COX inhibitors to limit metastatic disease.