In this paper we describe a novel method for performing feature subset selection for supervised learning tasks based on a refined notion of feature relevance. We define relevance as others see it and outline our refinement of this concept. We then describe how we use this new definition in an algorithm to perform subset selection, and finally, we show some preliminary results of using this approach with two quite different supervised learning schemes.