Highlights • Strain-dependent ability of P. freudenreichii to utilize aspartate alters cheese quality — important in culture design. • P. freudenreichii strains exhibit a diverse gene arrangement around the aspartase-encoding gene. • Low aspartase-active P. freudenreichii strains revealed a specific gene arrangement around the aspartase-encoding gene.