Identifying genes indispensable for an organism's life and their characteristics is one of the central questions in current biological research, and hence it would be helpful to develop computational approaches towards thepredictionofessentialgenes. The performance of a predictor is usually measured by the area under the receiver operating characteristic curve (AUC). We propose a novel method by implementinggeneticalgorithmsto maximize thepartialAUCthat is restricted to a specific interval of lower false positive rate (FPR), the region relevant to follow-up experimental validation. Our predictor uses various features based on sequence information, protein-protein interaction network topology, andgeneexpression profiles. A feature selection wrapper was developed to alleviate the over-fitting problem and to weigh each feature's relevance toprediction. We evaluated our method using the proteome of budding yeast. Our implementation ofgeneticalgorithmsmaximizing thepartialAUCbelow 0.05 or 0.10 of FPR outperformed other popular classification methods.