Immunostimulatory compositions described as CpG-like nucleic acids are provided, including nucleic acids having immunostimulatory characteristics of CpG nucleic acid, despite certain substitutions of C, G, or C and G of the CpG dinucleotide. The substitutions can include, among others, exchange of methylated C for C, inosine for G, and ZpY for CpG, where Z is cytosine or dSpacer and Y is inosine, 2-aminopurine, nebularine, or dSpacer. Also provided are methods for inducing an immune response in a subject using the CpG-like nucleic acids. The methods are useful in the treatment of a subject that has or is at risk of developing an infectious disease, allergy, asthma, cancer, anemia, thrombocytopenia, or neutropenia.