Strategies for condition monitoring are relevant to improve the operation safety and to ensure the efficiency of all the equipment used in industrial applications. The feature selection and feature extraction are suitable processing stages considered in many condition monitoring schemes to obtain high performance. Aiming to address this issue, this work proposes a new diagnosis methodology based on a multi-stage feature reduction approach for identifying different levels of uniform wear in a gearbox. The proposed multi-stage feature reduction approach involves a feature selection and a feature extraction ensuring the proper application of a high-performance signal processing over a set of acquired measurements of vibration. The methodology is performed successively; first, the acquired vibration signals are characterized by calculating a set of statistical time-based features. Second, a feature selection is done by performing an analysis of the Fisher score. Third, a feature extraction is realized by means of the Linear Discriminant Analysis technique. Finally, fourth, the diagnosis of the considered faults is done by means of a Fuzzy-based classifier. The effectiveness and performance of the proposed diagnosis methodology is evaluated by considering a complete dataset of experimental test, making the proposed methodology suitable to be applied in industrial applications with power transmission systems.