what period of medieval times, where in the world, and what is he doing ? In short i'd expect a jerkin, hose, boots and a woolen or fur cloak , - if hes travelling in an area where banditry is possible i'd also suggest some mail and a weapon or two. for questions like this google is often your friend http://www.medieval-market.com/male.php http://historymedren.about.com/od/clothingandfabric/a/medieval-clothing.htm and so on
