Successful allogeneic transplantation has been made possible by suppressing activation of the adaptive immune system. Current immunosuppressive therapy prevents rejection by targeting T and B cells. Despite this effective treatment, it is the innate immune system, which includes dendritic cells, monocytes, natural killer cells, that is responsible for the initiation of the adaptive immune response. Recent work has described that the innate immune system is capable of recognizing allogeneic nonself and some of the mechanisms of innate allorecognition have been uncovered. Better understanding of the role of the innate immune system in initiation and maintenance of the allo-immune response has potential to lead to better treatment strategies for transplant patients, prolonging allograft survival. Here, we review advances in our understanding of innate allorecognition in transplantation.