Vaccine compositions of immunostimulatory oligonucleotides and saponin adjuvants and antigens and the use thereof for stimulating immunity, enhancing cell-mediated immunity, and enhancing antibody production are disclosed. Also described are immune adjuvant compositions comprising immunostimulatory oligonucleotides and saponin adjuvants, as well as methods for increasing an immune response using the same.