Paramylon (PM), a type of β-glucan, functions like dietary fiber, which has been suggested to exert a protective effect against obesity. We evaluated the potential beneficial effects of PM powder on obesity in mice. Male C57BL/6J mice were fed a high-fat diet supplemented with either 2.5 or 5% PM powder, extracted from Euglena gracilis, for 74 days. Growth parameters, abdominal fat content, serum biochemical markers, hepatic lipid accumulation and hepatic mRNA expression were measured. Dietary supplementation with PM resulted in decreased food efficiency ratios and abdominal fat accumulation. Dose-dependent decreases were observed in postprandial glucose levels, serum low-density lipoprotein (LDL)-cholesterol, and serum secretary immunoglobulin A (sIgA) concentrations. PM supplementation increased peroxisome proliferator-activated receptor α (PPARα) mRNA expression in the liver which is suggested to induce β-oxidation through activation of acyl-coenzyme A oxidase (ACOX), carnitine palmitoyltransferase (CPT) and fatty acid transport protein 2 (FATP2) mRNA expression. Changes in fatty acid metabolism may improve lipid and glucose metabolism. In conclusion, a preventive effect against obesity was observed in mice given a PM-enriched diet. The mechanism is suggested to involve a reduction in both serum LDL-cholesterol levels and the accumulation of abdominal fat, in addition to an improvement in postprandial glucose concentration.