This paper presents a new wrapper method able to optimize simultaneously the parameters of the classifier while the size of the subset of features that better describe the input dataset is also being minimized. The search algorithm used for this purpose is based on a co-evolutionary algorithm optimizing several objectives related with different desirable properties for the final solutions, such as its accuracy, its final number of features, and the generalization ability of the classifier. Since these objectives can be sorted according to their priorities, a lexicographic approach has been applied to handle this many-objective problem, which allows the use of a simple evolutionary algorithm to evolve each one of the different sub-populations.