The combined effects of low-molecular-weight fucoidan (LMF) and fucoxanthin (Fx) in terms of antihyperglycemic, antihyperlipidemic, and hepatoprotective activities were investigated in a mouse model of type II diabetes. The intake of LMF, Fx, and LMF + Fx lowered the blood sugar and fasting blood sugar levels, and increased serum adiponectin levels. The significant decrease in urinary sugar was only observed in LMF + Fx supplementation. LMF and Fx had ameliorating effects on the hepatic tissue of db/db mice by increasing hepatic glycogen and antioxidative enzymes, and LMF was more effective than Fx at improving hepatic glucose metabolism. As for glucose and lipid metabolism in the adipose tissue, the expression of insulin receptor substrate (IRS)-1, glucose transporter (GLUT), peroxisome proliferator-activated receptor gamma (PPARγ), and uncoupling protein (UCP)-1 mRNAs in the adipose tissue of diabetic mice was significantly upregulated by Fx and LMF + Fx, and levels of inflammatory adipocytokines, such as adiponectin, tumor necrosis factor-α (TNF-α), and interleukin-6 (IL-6), were significantly modulated only by LMF + Fx supplementation. The efficacy of LMF + Fx supplementation on the decrease in urinary sugar and on glucose and lipid metabolism in the white adipose tissue of db/db mice was better than that of Fx or LMF alone, indicating the occurrence of a synergistic effect of LMF and Fx.