Prior viral infection primes cross-reactive CD8+ T cells that respond to mouse heart allografts. Here, CD8A is linked to viral infectious disease.