Disclosed is a family of vaccines that contain stress protein-peptide complexes which when administered to a mammal are operative to initiate in the mammal a cytotoxic T cell response against cells infected with a preselected intracellular pathogen. Also disclosed are methodologies for preparing and administering vaccines containing such stress protein-peptide complexes.