UKC

I had my old climbing shoes re-soled a while ago, but the soles are peeling away a little at the sides.

What glue should I use to stick them back? Cheers!

E6000 (sometimes branded shoogoo) might work?  Sorts out small cuts and nicks on bike tyres well enough.

My dad works at a car dealership and he got me some glue that they use to glue windscreens in, i have repaired shoes with this, it is incredibly strong and sticky.

Failing that search the web for sikaflex, just do not get it on anything other than what you are sticking!!

The windscreen adhesive your refering to is a polyurethane adhesive and is great stuff (just glued the polystyrene of my helmet back in with it, no damage just loose), Silka flex EBT and Tiger Seal are also polyurethane based. It takes 24hrs to set though and will maybe prevent further resoles as it most likely wont come off. But it sticks like nothing else I know of!

Aquasure or Stormsure are pretty good for shoes

I've had a similar issue and used superglue, with good results.

I use Weldwood Contact Cement or Barge Cement