A 39 is just european sizing, some shoes are unisex, a lot of them aren't. If it comes in a 39 it might well be either a woman's or unisex as a lot of the men's don't start till a 40 or 41.

What shoe you can get will depend on what pedals you've got.