This study reports on gender differences in an introductory programming (IP) course that uses a new teaching and learning approach based on the ADRI (Approach, Deployment, Result, Improvement) model. The teaching materials of the IP course were redesigned based on the new approach. The grades of the final exam were compared to determine the impact of the new teaching and learning approach on genders. A survey was conducted to collect students' feedback. The responses of the survey were compared for each question among genders and T-test and Mann-Whitney U test were used to analyse the data. The results show that female students performed better in the high achiever category and male students performed better in the medium and low achiever categories in the final exam. The survey responses indicated that male students were more satisfied than female students with the new teaching and learning approach. The four stages of the ADRI approach support students' cognitive gains and engagement. The students' retention was higher which supports students' affective engagement in the IP course. Overall, both the female and male students appreciate the ADRI approach in the IP course.