Yes we use small tennis balls all the time. Are you in training with your pup? What breed is she?