Microbial heat shock proteins (HSPs) have been implicated in the induction of both the innate and adaptive arms of the immune response. We now show that human dendritic cells (DC) pulsed with peptide-loaded mycobacterial HSP70 complexes generate potent antigen-specific cytotoxic lymphocyte (CTL) responses, which are dependent on an HSP70-stimulated calcium signaling cascade. From the calculated peptide binding affinity of mycobacterial HSP70 (K(D) = 14 microM) we show that 120 pM HSP70 bound peptide is sufficient to generate a peptide-specific CTL response that is up to four orders of magnitude more efficient than peptide alone. The minimal 136 amino acid, mycobacterial HSP70 peptide binding domain can generate CTL responses, and a single amino acid mutant HSP70 designed to prevent peptide binding but retain stimulatory capacity has allowed us to separate antigen delivery from DC immunostimulation.