Vaccine compositions comprising (a) an oligonucleotide, (b) and immune stimulating complex and (c) an antigen induce a strong interferon-gamma immune response. Both oligonucleotides containing immune stimulatory motifs and oligonucleotides lacking immune stimulatory motifs contribute to an interferon-gamma response when administered with an immune stimulating complex.