Here, we present an optimized protocol for enumerating and characterizing rhesus macaque CD8+ T cells against the AIDS virus. This article is useful not only to the field of HIV immunology, but also to other areas of biomedical research where CD8+ T cell responses are known to affect disease outcome.