help!

[crafting-change.livejournal.com]

I got these bowling esque shoes from payless (non-leather) and the stitching is coming apart on one of them. I have no problem sewing them together, but any suggestions on what sort of thread to use that will hold up to the apparently immense power of my feet?

Thanks in advance!