Definately the vet -- they will give you the meds that will kill the worms and expells them. The stuff at the pet stores merely expells the worms, and they can reinfect themselves later if they comes across the worms again. (or so thats what I've been told)