The addition of xylooligosaccharide (XOS), sodium reduction and flavor enhancers (arginine and yeast extract) on the manufacture of requeijão cremoso processed cheese was investigated. The addition of XOS resulted in a denser and compact structure, with increased apparent viscosity, elasticity (G′) and firmness (G*). The addition of XOS and yeast extract improved the rheological and physicochemical properties (decrease in viscosity and particle size and increase in melting rate) and sensory characteristics (improvement in salty and acid taste, greater homogeneity, and lower bitter taste). In addition, a positive effect of arginine was observed in the sensory characteristics of the requeijão cremoso processed cheese, but without improvements in the physicochemical and rheological characteristics. Overall, the XOS addition and sodium reduction proportionated the development of a healthier processed cheese formulation. Display omitted •Addition of xylooligosaccharide and sodium reduction in requeijão cremoso processed cheese.•XOS decreased consistency and increased elasticity and firmness.•XOS and yeast extract improved the rheological and physicochemical properties and sensory characteristics.•Arginine and yeast extract increased salty taste and reduced bitter taste.