We started using toothpaste with DD when she was 12 months old by then she had the majority of her teeth so felt we needed to clean them with something a bit more than water. She still at 2.5 only has a small smidge of toothpaste on the brush.