The invention provides methods for T helper-independent activation of an antigen-specific cytotoxic T lymphocyte response in an individual. The methods generally involve administering to an individual an immunostimulatory nucleic acid molecule in an amount effective to increase an antigen-specific CTL response in the individual. The invention further provides methods for increasing chemokine secretion, which can block HIV infection.