Put Hydrogen Peroxide in a glass & soak brush.
Try soaking them in a glass with a dissolved tablet that is sold for cleaning dentures!
==Answer==
If the toothbrush isn't more than 3 months old (recommended use), put it into the dishwasher for a run to clean it.