The mammalian innate immune system has evolved diverse strategies to distinguish self from microbial nonself. How the innate immune system distinguishes self-tissues from those of other members of the same species (allogeneic nonself) is less clear. To address this question, we studied the cutaneous hypersensitivity response of lymphocyte-deficient RAG−/− mice to spleen cells transplanted from either allogeneic or syngeneic RAG−/− donors. We found that RAG−/− mice mount a specific response to allogeneic cells characterized by swelling and infiltration of the skin with host monocytes/macrophages and neutrophils. The response required prior priming with allogeneic splenocytes or skin grafts and exhibited features of memory as it could be elicited at least 4 wk after immunization. Neither depletion of host NK cells nor rechallenging immunized mice with F1 hybrid splenocytes inhibited the response, indicating that the response is not mediated by NK cells. Depletion of host monocytes/macrophages or neutrophils at the time of rechallenge significantly diminished the response and, importantly, the adoptive transfer of monocytes from alloimmunized RAG−/− mice conferred alloimmunity to naive RAG−/− hosts. Unlike NK- and T cell-dependent alloresponses, monocyte-mediated alloimmunity could be elicited only when donor and responder mice differed at non-MHC loci. These observations indicate that monocytes mount a response to allogeneic nonself, a function not previously attributed to them, and suggest the existence of mammalian innate allorecognition strategies distinct from detection of missing self-MHC molecules by NK cells.