Definitely not before 2 when it comes to toothpaste, and like Janie says non fluoride if you can. But something else to remember is that no toothpaste should be swallowed, not even children's toothpaste. Teach to spit water before you use toothpaste. And as for brushing definitely go for a toddler soft tooth brush, and definitely brush after milk.