It depends on the age of the animal and amount of tartar buildup and gum disease present. The teeth will usually need to be cleaned professionally at least once a year starting somewhere between 4-8 years of age. Consistent home care, like daily brushing will help minimize the frequency.
