You really have to try it to see what happens.
I've been using Advantage with great success for many years and never had any luck with Frontline (every time I tried it, it never got rid of the fleas), with a friend of mine it's the exact opposite - for her the Frontline works but Advantage doesn't. I've heard the same thing from many other people.
Both are excellent products and as long as your dog doesn't develop a reaction to one or the other you can't really go wrong. Just pick one, give it a try and see how it works. Frontline is more water resistant than Advantage, if that's of any importance to you.