For Sale Fender Flare - Best Adhesive??

I'm repainting my rear fender flares and am wondering what to use as an adhesive for the rubber gasket that runs between the flare and the body of the truck. Any help is greatly appreciated. Want it to stay stuck for a very long time (glue, best double sided tape to use, etc.?).

Thanks guys!

 

[mdkaboom]

Try 3M 5200 marine adhesive. Made to last a long time in the elements and bonds to just about anything.

 

[Perfectmax]

Great idea, didn't think about 5200!

 

[mdkaboom]

I had never used it before buying (and quickly selling) an offshore boat. Never realized how awesome the stuff is.