Have you tried Advantage? Noah's fleas are gone and we used it only once. (They give you 4 applications to use over four months.)

Maybe that will work. Good luck!