The sooner the better, prepare your baby for brushing by cleaning his/her mouth, gums, and tongue with gauze or a clean washcloth.