Chemokine receptor CXCR2 is expressed on various immune cells and is essential for neutrophil recruitment and angiogenesis at sites of acute and chronic inflammation caused by tissue injury or infection. Because of its role in inflammation, it has been implicated in a number of immune-mediated inflammatory diseases such as psoriasis, arthritis, COPD, cystic fibrosis, asthma, and various types of cancer. CXCR2 and its ligands are up-regulated in cancer cells as well as the tumor microenvironment, promoting tumor growth, angiogenesis, and invasiveness. Although pharmaceutical companies have pursued the development of CXCR2-specific small-molecule inhibitors as anti-inflammatory agents within the last decades, there are currently no clinically approved CXCR2 inhibitors. Using a high-throughput, cell-based assay specific for CXCR2, we screened an in-house library of structurally diverse compounds and identified a class of pyrimidine-based compounds that alter CXCR2-mediated second messenger signaling. Our lead compound, CX797, inhibited IL8-mediated cAMP signaling and receptor degradation while specifically up-regulating IL8-mediated β-arrestin-2 recruitment. CX797 also inhibited IL8-mediated cell migration. Mechanistic comparison of CX797 and a previously reported CXCR2 inhibitor, SB265610, show these two classes of compounds have a distinct mechanism of action on CXCR2.