Most likely you should be on a Large. To be certain, ride the medium and make sure the seat post is at optimum height for climbing. Once set, take out the seatpost and see how far you are from the maximum extension point. If you are very close, the medium is too small for you.