The present invention relates generally to immunostimulatory nucleic acids, compositions thereof and methods of using the immunostimulatory nucleic acids. In particular the invention relates to palindrome-containing immunostimulatory nucleic acids and the use of these nucleic acids in treating disease.