We have studied the behavior of microwear and hardness of a superelastic nickel-titanium alloy using a triboindenter at various temperatures. Wear resistance was found to anomalously decrease with an increase in hardness. The observations are analyzed based on simple contact theory which suggests that the increase of hardness with the temperature is mainly due to an increase in phase transition stress, while the decrease of wear resistance with the temperature is due to an increase of the austenite elastic modulus and a decrease of the amount of phase transition that can be recovered.