The fast growing demand of software has caused numerous challenges for software developers to produces quality software within deadlines. The main purpose of this research article was to find the suitable personality type combinations of programmer with team-leaders and programmers by gender classification in software development teams. Myers-Briggs Type Indicator (MBTI) was applied to measure the personality types of the study participants. In order to find the possible combination of personality types between team-leader and programmer, this study applied Genetic Algorithm (GA) and Johnson's Algorithm (JA) on data. Results emanated from training experiments were validated with Standard Voting (SV), Voting with Object tracking, and Naïve Bayes classification techniques based on prediction accuracy. Basically, two types of decision rules were formed: rules without gender classification of programmer but they only discussed the personality types of team-leader and programmer. Whereas, the second type of rules were composed of team-leader, programmer personality types, and gender of programmer. It was found that extrovert (E) trait programmers can be suitable with E trait team-leaders. In the same way, male programmer can work in a good way with male leaders or other way around for females. At the end, there were only certain personality types appeared to be effective in mixed gender teams.