Assuming you are referring to getting your shoes professionally re-soled, the cost will vary depending on the type of shoe, where you take it to be done, and what kind of sole you want. A basic leather sole can start around $30, while a more complex rubber sole could be closer to $60.