Some persons with HIV infection have been infected for decades, are entirely well and have undetectable plasma HIV levels despite never having taken medication. Application of network theory to HIV structures reveals a mechanistic basis for this successful control of HIV by T cells, and a means to design rational T cell-based vaccines for highly variable pathogens.