Background: Bacillus cereus (B. cereus) is a major food poisoning bacterium that resists high cooking temperatures. The aim of this study was to prepare Carboxymethyl Cellulose (CMC) edible coats incorporated with lactoferrin, propolis and mixtures of them and evaluate their effects on B. cereu) experimentally inoculated in beef fillets stored in the refrigerator till spoilage. Methods: Prepare Carboxymethyl Cellulose (CMC) edible coats incorporated with lactoferrin, propolis and mixtures of them and evaluate their effects on bacillus cereus that experimentally inoculated in beef fillets stored refrigerated till spoilage. Results: The results revealed a significant and gradual increase in B. cereus count from ~8 log CFU/g. In first day the count reached a population of 9.69±0.12 and 9.27±0.02 log CFU/gm. at 9th day of storage in un-coated group (BF/BC) and blank coated group (CMC/BF/BC), respectively. While coated groups showed a significant decrease in B. cereus count from ~8 log CFU/gm. in first day of inoculation to 5.80±0.1, 5.41±0.06, 5.11±0.02 in CMC/BF/BC/LF, CMC/BF/BC/PR and CMC/BF/BC/LF/PR groups, respectively. The groups with coated beef showed a significant decrease (P<0.05) in B. cereus count from approximately 8 log CFU/g. On the first day of inoculation to 5.80, 5.41, and 5.11 in the Lactoferrin fortified CMC edible coating beef fillet, propolis fortified CMC edible coating beef fillet, and Lactoferrin/propolis fortified CMC edible coating beef fillet groups, respectively, on the 21st day of refrigerated storage. A synergistic antimicrobial effect between Lactoferrin and propolis was shown against B. cereus. Conclusion: It was revealed that CMC fortified with LF/PR plus its anti-B. cereus effect increased the shelf life and enhanced sensory profile of beef fillets during the 21 days of storage.