Receptors encoded by the natural killer (NK) cell gene complex (such as NKG2D) govern the reactivity of NK cells. However, the function and ligand(s) of the NK cell gene complex–encoded human NK cell receptor NKp80 remain elusive. Here we demonstrate that NKp80 binds to the genetically linked 'orphan' receptor AICL, which, like NKp80, is absent from rodents. We defined AICL as a myeloid-specific activating receptor that is upregulated by Toll-like receptor stimulation. AICL-NKp80 interactions promoted NK cell–mediated cytolysis of malignant myeloid cells. In addition, during crosstalk between NK cells and monocytes, NKp80 stimulated the release of proinflammatory cytokines from both cell types. Thus, by specifically bridging NK cells and myeloid cells, NKp80-AICL interactions may contribute to the initiation and maintenance of immune responses at sites of inflammation.