This laboratory study assessed the performance of a novel fluoride dentifrice containing micro-fibrillated cellulose (MFC) and entrapped silica. Removal of extrinsic stains was assessed using the pellicle cleaning ratio (PCR) method, and radioactive dentin abrasivity (RDA) was measured, to calculate a cleaning efficiency index (CEI). Fluoride efficacy was evaluated using widely used remineralization and fluoride uptake methods. The test product (Protegera™) was compared to common dentifrices (Crest - Cavity Protection™ and ProHealth™, Sensodyne Pronamel™, Arm & Hammer™ Advanced Whitening, Crest ProHealth™, and Colgate Optic White™). The PCR for the MFC dentifrice (141) was comparable to three known marketed stain-removing dentifrices (Arm & Hammer™ Advanced Whitening, Crest ProHealth™, and Colgate Optic White™) but it had a significantly lower RDA (88 ± 6) than 5 other products. This gave it the highest CEI of the tested products (2.0). In a 10-day pH cycling study, the fluoride efficacy of the MFC product was comparable to Sensodyne Pronamel and Crest Cavity Protection. The MFC dentifrice was superior for promoting fluoride uptake into incipient enamel lesions compared to the USP reference dentifrice. The MFC dentifrice has low abrasion, but despite this, it is highly effective in removing stained pellicle. It also is an efficacious fluoride source when compared to relevant commercially available fluoride dentifrices with high dentin abrasivity. The addition of micro-fibrillated cellulose to a fluoride dentifrice gives a low abrasive product that can effectively remove external stains, and serve as an effective fluoride source. This combination of benefits seems well suited to enamel protection and caries prevention.