Psoriasis is a chronic autoimmune inflammatory disease for which there is no cure; it results in skin lesions and has a strong negative impact on patients’ quality of life. Fucoidan from Cladosiphon okamuranus is a dietary seaweed fiber with immunostimulatory effects. The present study reports that the administration of fucoidan provided symptomatic relief of facial itching and altered the gut environment in the TNF receptor-associated factor 3-interacting protein 2 (Traf3ip2) mutant mice (m-Traf3ip2 mice); the Traf3ip2 mutation was responsible for psoriasis in the mouse model used in this study. A fucoidan diet ameliorated symptoms of psoriasis and decreased facial scratching. In fecal microbiota analysis, the fucoidan diet drastically altered the presence of major intestinal opportunistic microbiota. At the same time, the fucoidan diet increased mucin volume in ileum and feces, and IgA contents in cecum. These results suggest that dietary fucoidan may play a significant role in the prevention of dysfunctional immune diseases by improving the intestinal environment and increasing the production of substances that protect the immune system.