The purpose of this study is to examine behavioural and learning differences between novice programmers in relation to the use of two different programming environments for novices, Scratch and App Inventor for Android (AIA). Initially, we assumed that due to the known characteristics of the two environments, students would improve their knowledge and behavioural approach towards programming. Given the characteristics of the AIA, we also assumed that students who were in the experimental group (teaching with AIA), would show more positive attitudes to programming, while they would significantly improve their knowledge score, in comparison with the control group (teaching with Scratch). The results of this study confirmed these hypotheses. All students improved their behavioural approach and their knowledge in programming, at the end of the intervention. In addition, students who were taught the AIA environment found to result in better learning outcomes and held more positive attitudes, perceptions and motivation to engage in programming than those who were taught using Scratch.