The invention provides new compositions and methods for immunomodulation of individuals. Immunomodulation is accomplished by administration of immunomodulatory polynucleotide/microcarrier (IMP/MC) complexes. The IMP/MC complexes may be covalently or non-covalently bound, and feature a polynucleotide comprising at least one immunostimulatory sequence bound to a nonbiodegradable microcarrier or nanocarrier.