I'd try Frontline. Works on both of my dogs.

Be sure to wash ALL of his bedding, and like Kay said, you'll need to treat the house/yard if they're pretty bad.