The invention relates to a class of short CpG immunostimulatory oligonucleotides that are useful for stimulating an immune response. Preferably the short oligonucleotides are soft or semi-soft oligonucleotides.