Le système de prouesses vous propose des défis qui sont basés en partie sur la race et la classe que vous avez choisies. Au fur et à mesure de vos aventures en Terre du Milieu, vous accomplirez des prouesses d'exploration, de combat et autres. En accomplissant des prouesses vous obtiendrez des récompenses, comme par exemple des points Turbine et des titres pour vos personnages, tels que "Tueur/tueuse d'Orques" et "Veilleur/veilleuse des routes". Les plus grandes des récompenses que peuvent vous valoir les prouesses sont les traits. Les traits améliorent les capacités de votre personnage lorsqu'ils sont équipés, et vous permettent de devenir plus puissant ainsi que de concentrer vos compétences dans les domaines sur lesquels votre héros souhaite se focaliser.