This study aims to assess the effects of teaching programming with mBlock on self-efficacy perceptions and attitudes considering programming. Particularly, this study tries to research whether there is a gender difference in middle school students or not. The study was conducted in pre-test/post-test quasi experimental design. The participants of the study which was completed in twelve weeks were 82 middle school students. The data were collected through "Educational Computer Games Assisted Learning Coding Attitude Scale" and "Computer Programming Self-efficacy Scale". The results of the research indicate that although the selfefficacy perceptions of boys towards programming were higher than the girls' at the beginning of the research, this difference was closed at the end of the research. The results also show that teaching programming with mBlock to middle school students did not cause gender differences in self-efficacy perceptions and attitudes regarding programming. Although girls' attitudes regarding programming were slightly higher than boys', the difference was not considered to be significant. In addition, it was found that programming with mBlock significantly increased students' self-efficacy perceptions and attitudes towards programming. As a result, teaching programming with mBlock can provide similar possibilities for both genders in self-efficacy perceptions and attitudes regarding programming.