Salmon myofibrillar protein (Mf) was investigated as a source of edible anti-inflammatory products. Peptides produced by stepwise digestion of Mf (without carbohydrate) with pepsin and trypsin had little effect on the secretion of inflammation-related compounds from lipopolysaccharide-stimulated RAW 264.7 macrophage cells. However, peptides prepared from Mf conjugated with alginate oligosaccharide (AO; 19 μg/mg protein) (dMSA) through the Maillard reaction in the presence of sorbitol significantly reduced the secretion of the pro-inflammatory mediators nitric oxide, tumor necrosis factor (TNF)-α and interleukin (IL)-6, as well as mRNA expression of TNF-α, IL-6, inducible nitric oxide synthase and cyclooxygenase-2. Additionally, dMSA inhibited acute inflammation in a carrageenan-induced model of paw edema in mice, but had no effect on natural killer cell cytotoxic activity or macrophage phagocytosis. These results suggest that fish Mf conjugated with AO may be a potential food material with anti-inflammatory function.