I currently use 7 or 8 toothbrushes(one at a time, of course!), and when all/most have been used once, I run 'em through the dishwasher. Since we clean off all traces of food before putting dishes/cookware/silverware in the DW, this seems to work well. As always, YMMV.