If the disorder is a cancer, the antigen is preferably a cancer antigen.The immunostimulatory nucleic acids are useful in some aspects of the invention as a prophylactic vaccine for the prevention of an infection (i.e., an infectious disease), a cancer, an allergy, or asthma.