Children should get fissure sealants as soon as their permanent molars and premolars erupt. This is approximately the age of six.