Beliefs and problem solving are connected and have been studied in different contexts. One of the common results of previous research is that students tend to prefer algorithmic approaches to mathematical tasks. This study explores Swedish upper secondary school students’ beliefs and reasoning when solving non-routine tasks. The results regarding the beliefs indicated by the students were found deductively and include expectations, motivational beliefs and security. When it comes to reasoning, a variety of approaches were found. Even though the tasks were designed to demand more than imitation of algorithms, students used this method and failed to solve the task.