I've been worming once every three months, but I've only had my cat since the end of last year. The shelter recommended that I worm once every three months for a little while and then I could possibly do it less since she's an indoor cat.

I've heard of fleas "hitch-hiking" a ride in on people's clothes, but I don't know how often that happens.