The review is devoted to critical analysis of literature data, deal with effects and mechanisms of action of sulfated polysaccharides (PSs)-fucoidans from brown algae and products of their enzymatic transformation as potential adjuvants for enhancement of anti-infective and antitumor immune response. Numerous experimental data indicate that sulfated PSs demonstrate properties of vaccine adjuvants. Application perspectiveness of fucoidans as vaccine adjuvants is defined by their high biocompatibility, low-toxicity, safety and good tolerance by macroorganism, and also mechanisms of their immunomodulatory action. In particular, fucoidans are agonists of receptors of innate immunity and strong inducers of cellular and humoral immune response. At presenting the data of structural-functional interrelations, attention focused to the defining role of degree of sulfation, uronic acids and polyphenols contents, and also molecular mass in actions of fucoidans to innate and adaptive immunity cells. Insufficiency of literary data on studying of correlation of structure-physicochemical characteristics with adjuvanticities of the sulfated PSs, and also the problem of standardization of their active fractions are noted. Special attention is paid to the analysis of immunomodulatory and adjuvant activity of fucoidan oligosaccharides. Presented here results of experimental trial indicate that, despite the difficulties due to preparation of highly purified structurally characterized fractions and complex structure of fucoidans, these substances can be used as safe and effective adjuvants in vaccines against various pathogens including viruses, and also in antitumor vaccines.