Classification of cancer is determined the appropriate treatment and helps to determine the prognosis. The Existing System was presented to classify the human cancer diseases predicted on the gene expression profiles. The existing approach is initially, the Information Gain (IG) is utilized for feature selection and Genetic Algorithm (GA) is used for feature reduction. Finally the Genetic program is utilized for classifying the types of human cancer. However the existing approach has high computation time and required large amount of computational resource. To overcome this issue in this paper presented the Cuckoo Search (CS) optimization algorithm to optimize the threshold value of the features determined by the Information Gain (IG) and then Genetic programming (GP) is used for enhancing the performance of classifying the human cancer. The proposed cuckoo search approach is nature inspired behavior and breeding process of cuckoo bird’s optimization algorithm for generation of the global code book with one tuning parameter and it’s applicable for both linear and non linear problems. The performance of the proposed approach is evaluated in terms of Classification Accuracy, Specificity and Sensitivity.