Education molds the future society. Student profile analysis in higher education system in sultanate of Oman reveals that drop out cases of students are tremendously increasing for the last few years. Learning environment plays a vital role in providing appropriate teaching methodologies to motivate the skills of the students. Variations in academic performance can be observed based on different educational indicators such as gender, social, economical, cultural and community characteristics. This paper tries to conduct an analysis on the existing data based on educational data mining and tries to make a classification based on gender which helps to adapt necessary teaching methodology to improve the student performance. A data set of 400 students from three colleges in Sultanate of Oman in three consecutive years is taken as case study for this analysis. Since student’s performance is classified as per the data model based on their gender, equal number of male and female data are considered. Data consists of 12 attributes with result as output. Classification of students performance has been achieved using the classification algorithms in WEKA tool. Irrelevant features are eliminated to select subset of input variables in feature selection (FS) algorithm. This is active to improve learning efficiency, predictive accuracy and reduce complexity of learned results. The paper demonstrates gender as the priority attribute to create best data model.