The common consideration in approaching protection against HIV, whether by a vaccine or therapeutic, is identification of suitable targets. Among the central criteria for suitability is target stability; i. e. resistance to mutation. In this paper we address the problem of stability, and develop methods for identifying stable targets. The targets that we focus on are structures formed by viral peptides and products of the class I major histocompatibility complex, the target of the immune system. The method mines the large databases of fully sequenced HIV genomes and MHC binding peptides, and takes account of human polymorphism to construct hundreds of subpopulation specific stable targets, each consisting of combinations of 3-5 complexes.