Fastening the rubber sole to the rubber base on my golf shoe?

The bottom portion ( that closest to the heal] of my rubber soled golf shoes has come lose and I've tried several different adhesives to repair it ,but nothing seems to hold for very long. The sole is a fairly thick piece of rubber that needs to be fastened to a rubber bottom, needs to be waterproof and gets a lot of abuse---any ideas ?? The shoes are Footjoys.