Allogeneic human pluripotent stem cell (hPSC)-derived cells and tissues for therapeutic transplantation must necessarily overcome immunological rejection by the recipient. To define these barriers and to create cells capable of evading rejection for preclinical testing in immunocompetent mouse models, we genetically ablated β2m, Tap1, Ciita, Cd74, Mica, and Micb to limit expression of HLA-I, HLA-II, and natural killer cell activating ligands in hPSCs. Though these and even unedited hPSCs readily formed teratomas in cord blood-humanized immunodeficient mice, grafts were rapidly rejected by immunocompetent wild-type mice. Transplantation of these cells that also expressed covalent single chain trimers of Qa1 and H2-Kb to inhibit natural killer cells and CD55, Crry, and CD59 to inhibit complement deposition led to persistent teratomas in wild-type mice. Expression of additional inhibitory factors such as CD24, CD47, and/or PD-L1 had no discernible impact on teratoma growth or persistence. Transplantation of HLA-deficient hPSCs into mice genetically deficient in complement and depleted of natural killer cells also led to persistent teratomas. Thus, T cell, NK cell, and complement evasion are necessary to prevent immunological rejection of hPSCs and their progeny. These cells and versions expressing human orthologs of immune evasion factors can be used to refine tissue- and cell type-specific immune barriers, and to conduct preclinical testing in immunocompetent mouse models.