penny, for years I used Frontline on my dogs. Eventually, as in your case, it seemed to stop working. My vet explained that using the same product for too long, the fleas develop a resistance. From then on, I switched each year from Frontline to Advantage, and back. I never had that problem again with them not working.
