The microarray technology has modernized the approach of biological research in such a way that scientists can now measure the expression levels of thousands of genes simultaneously in a single experiment. With this large quantity of gene expression data, experts have started to discover the possibilities of disease classification using gene expression data. Quite a large number of methods have been planned in recent years with hopeful results. But there are still a set of issues which need to be addressed and understood. In order to gain insight into the disease classification difficulty, it is necessary to get a closer look at the problem, the proposed solutions, and the associated issues altogether. In this paper, we present a dimensionality reduction methods and classification method such as Mutual information, Pearson’s correlation, search algorithms (Recursive feature elimination, Genetic Algorithm, simulated annealing) with Support Vector Machine (SVM) classification algorithm and estimate them based on their evaluation time, classification accuracy and ability to reveal biologically meaningful gene expression. Our experimental results shows that classifier performance through graphs with improved accuracy in disease prediction.