I am 5'10" and I fit like glove on a 56 road bike. I am no expert and I don't know Treks but I would guess the 58 would be better fit for you. Does the bike shop not help you with fitting the bike? You should really try both sizes or spend some time researching before you buy one. Would be a shame to spend years riding a bike that is the wrong size