Still pretty new to wet shaving myself, but I would say it would be time to get a new brush when the old one doesn't work as well any more.