Kayann,
In the past I have used the Adams Shampoo and the spray quite successfully. This way way before the Frontline and Advantage became available. I think it will work fine, but if you can get him on a monthly regimine, that will be even better.
Logan