A new gene selection method capable of selecting more than one gene at a time is introduced. This characteristic contrasts it with al- most all known methods assuming that there are no interactions between genes. The only exception is the pairwise gene selection method recently proposed by Bø and Jonassen (3). Motivated by this method, we compare it and ours. Classification into healthy tissue and cancerous tumour is studied, where gene selection finds gene subsets well suitable for discrimi- nating between these two classes.