Cats should be dewormed at least once per year. With outdoor cats, you should treat them with a dewormer two to three times per year, or more frequently if cats regularly eat rodents.