The K-Nearest Neighbor (KNN) algorithm is vulnerable to noise, which is rooted in the dataset and has negative effects on its accuracy. Hence, various researchers employed variable minimization techniques before predicting the KNN in the quest so as to improve its predictive capability. The Genetic Algorithm (GA) is the most widely used metaheuristics for such purpose; however, the GA suffers a problem, which is its mating scheme bounded on its crossover operator. Thus, the use of the novel Inversed Bi-segmented Average Crossover (IBAX) was observed. In the present work, the crossover improved genetic algorithm (CIGAL) was instrumental in the enhancement of KNN's prediction accuracy. The use of the unmodified genetic algorithm had removed 13 variables; while the CIGAL then further removed 20 variables from the 30 total variables in the faculty evaluation dataset. Consequently, the integration of the CIGAL to the KNN (CIGAL-KNN) prediction model improved the KNN prediction accuracy to 95.53%. In contrast to the model of having the unmodified genetic algorithm (GA-KNN); the use of the lone KNN algorithm, the prediction accuracy is only at 89.94% and 87.15%, respectively. To validate the accuracy of the models, the use of the 10-folds cross-validation technique revealed a 93.13%, 89.27%, and 87.77% prediction accuracy of the CIGAL-KNN, GA-KNN, and KNN prediction models, respectively. The above results show that the CIGAL carried out an optimized GA performance and increased the accuracy of the KNN algorithm as a prediction model.