frontline is magic for us. Takes a few months to get rid of them, flea life cycle and all that, but for years of dogs it's done the job :)