In this investigation, Sterilized Edam cheese curd slurry was inoculated with 1% Lactococcus lactis subsp. lactis KF147 and served as control. The effect of added some probiotic strains formulations upon proteolysis pattern and biogenic amines (BAs) during incubation at 30 °C for 21 days. was also evaluated. Sterilized Edam cheese curds slurry were inoculated with 1% of the following formulations: Propionibacterium shermenii PS-4 + Bifidobacterium bifidum DSM 20082 (1:1), Propionibacterium shermenii PS-4 + Lactobacillus acidophilus ATCC4356(1:1), or Propionibacterium shermenii PS-4 + Bifidobacterium bifidum DSM 20082 + Lactobacillus acidophilus ATCC4356 (1:1:1). Results showed no significant influence of any formulation of probiotic bacteria on total solids, salt and fat contents of sterilized Edam cheese curd slurry. However, inoculation of sterilized Edam curds slurry with probiotic strains formulations affected the pH and soluble nitrogenous compounds (S.N.C). The formulation consisting of Propionibacterium shermenii + Bifidobacterium bifidum + Lactobacillus acidophilus (1:1:1) showed the highest concentration (7.9 %) of water-soluble nitrogenous compounds at the end of incubation period. While inoculation included Bifidobacterium bifidum, a significant reduction in total BAs (447 - 37 mg/kg DW) was observed by 21 d Also, both histamine and tyramine was decreased from 84 - 25, and 359 - 6 mg/kg DW respectively.