This study aimed to investigate the relationships between sodium release, saltiness, and oral parameters during the eating of lipoprotein matrices (LPM). Sodium release and saltiness relative to 10 LPM were recorded during normal mastication by five subjects with differing oral parameters (chewing efficiency and salivary flow rate). The LPM samples varied in composition (dry matter, fat, salt, and pH levels) and represented a broad range of hardness. Mastication was recorded using electromyography simultaneously with sensory assessment. Differences in chewing behavior could explain most of the variability in sodium release and saltiness among subjects. Subjects with a higher chewing force and lower salivary flow rate experienced higher levels of sodium release and saltiness. In terms of the LPM, sodium release and saltiness were affected by either chewing behavior or food composition.