Mice devoid of T, B, and natural killer (NK) cells distinguish between self and allogeneic nonself despite the absence of an adaptive immune system. When challenged with an allograft, they mount an innate response characterized by accumulation of mature, monocyte-derived dendritic cells (DCs) that produce interleukin-12 and present antigen to T cells. However, the molecular mechanisms by which the innate immune system detects allogeneic nonself to generate these DCs are not known. To address this question, we studied the innate response of Rag2^−/−γc^−/− mice, which lack T, B, and NK cells, to grafts from allogeneic donors. By positional cloning, we identified that donor polymorphism in the gene encoding signal regulatory protein α (SIRPα) is a key modulator of the recipient’s innate allorecognition response. Donors that differed from the recipient in one or both Sirpa alleles elicited an innate alloresponse. The response was mediated by binding of donor SIRPα to recipient CD47 and was modulated by the strength of the SIRPα-CD47 interaction. Therefore, sensing SIRPα polymorphism by CD47 provides a molecular mechanism by which the innate immune system distinguishes between self and allogeneic nonself independently of T, B, and NK cells.