Purpose: To investigate dental enamel wear caused by erosion and abrasion while using a combination of anti-erosive toothbrush/-paste. Materials and Methods: A total of 60 enamel specimens from bovine incisors were randomly assigned into five groups of 12 specimens each (G1–5, n = 12): (G1) control group (no treatment), (G2) standard medium toothbrush Paro M43 and standard toothpaste Elmex Caries Protection, (G3) standard medium toothbrush Paro M43 and anti-erosive toothpaste Elmex Protection Erosion, (G4) anti-erosive toothbrush Elmex Erosion Soft and standard toothpaste Elmex Caries Protection, (G5) anti-erosive toothbrush Elmex Erosion Soft and anti-erosive toothpaste Elmex Protection Erosion. Initially, surface baseline profiles were recorded using profilometry. In a total of 60 cycles, all specimens were exposed to hydrochloric acid (pH = 3) for 1 min, rinsed with tap water to stop the erosive attack and brushed according to the specific protocol of each group (15 brushing strokes per run). Enamel loss was determined by comparing the surface profiles before and after 60 cycles and the results were statistically analysed using analysis of variance (ANOVA). Results: The significantly highest loss of enamel was observed in the control group G1(1.4 ± 0.20 µm) (p < 0.001). G2 turned out to be the most abrasive toothbrush/-paste combination (1.12 ± 0.15 µm), G3 the least invasive (0.40 ± 0.04 µm) (p < 0.001, respectively). Conclusion: All combinations of the investigated toothbrushes/-pastes reduce erosive/abrasive enamel wear. However, the highest reduction was observed for the combination of anti-erosive toothpaste and standard toothbrush (G3).