Although the ability of gp96 to activate APCs and generate CD8 CTLs against peptides they chaperone through interaction with the endocytic receptors CD91 is supported by solid evidence, its biological relevance in immune surveillance is debated. We have used an evolutionary approach to determine whether gp96 interacts with receptors expressed on APCs and promotes MHC class I cross-presentation of minor histocompatibility Ags (H-Ags) to CTLs in the frog Xenopus. We show that in Xenopus gp96 binds the CD91 homolog at the surface of peritoneal leukocytes, and that this binding is inhibited by molar excess of unlabeled gp96 or the CD91 ligand alpha2-macroglobulin, by anti-CD91 Ab and by the specific CD91 antagonist receptor-associated protein. Surface binding followed by internalization of gp96 was confirmed by fluorescent microscopy. Furthermore, adoptive transfer of peritoneal leukocytes pulsed with as little as 800 ng of gp96 chaperoning minor H-Ags, but not minor H-Ag-free gp96, induces potent CD8 T cell infiltration and Ag-specific accelerated rejection of minor H-locus disparate skin grafts. Inhibition of gp96-CD91 interaction by pretreatment with anti-CD91 Ab and receptor-associated protein impairs both CD8 T cell infiltration and acute skin graft rejection. These data provide evidence of the conserved ability of gp96 to facilitate cross-presentation of chaperoned Ags by interacting with CD91. The persistence of this biological process for >350 million years that separate mammals and amphibians from a common ancestor strongly supports the proposition that gp96 and CD91 are critically involved in immune surveillance.