My daughter is 15 mos. She already had her first dentist appt and they told us to brush her teeth after breakfast and also at bedtime. We use the toddler toothbrush and the Tom's of Maine natural toothpaste (in Silly Strawberry flavor). It does have flouride so we only use a TINY bit at the dentist's recommendation. She recommended using the flouride paste, not the non-flouride, as long as you only use a very little bit (it's not harmful if they only swallow that small bit).