Transplantation of allogeneic or xenogeneic skin grafts can evoke strong immune responses that lead to acute rejection of the graft tissues. In this process, donor-derived dendritic cells play crucial roles in the triggering of such immune responses. Both the innate and acquired host immune systems participate in graft rejection. At present, the rejection of skin grafts cannot be well-controlled by ordinary systemic immunosuppression therapy. Although several strategies for the long-term survival of allogeneic or xenogeneic skin grafts have been demonstrated in animal models, the induction of long-term tolerance to skin grafts is still a great challenge in clinical settings. In this article, we review the progress in the understanding of immune responses to skin grafts and discuss the possible methods that can decrease the immunogenicity of graft tissues and improve the survival of skin grafts, especially those included in preoperative pre-treatments.