Frontline has never worked well for me with fleas. It does pretty good with ticks though. I like Trifexis for fleas and as a heartworm preventative. Nothing is going to get 100% of fleas 100% of the time though. The flea you saw also could have just gotten on him.