I just spoke to my vet today about the fleas as well, have done my boy with frontline every couple of weeks and he's still full of them.. the cat (on revolution) is fine however. Vet gave me some capstar tablets and told me to use 1 tablet every week for 6 weeks, as well as frontline every 2 weeks... I posed the question of frontline not working anymore, she said it was highly unlikely but if I wanted to can swap to advantage... i still have some frontline left so will see how that goes with the capstar... she also focused on environment as well... which is understandable... she did say cat probably has them too but cleans herself so much that I don't notice them.