In this chapter we describe a pilot survey on applying problem-based learning (PBL) in an undergraduate programming course. During the course the students have applied PBL as a complement to traditional teaching and learning techniques. The PBL problem in this survey combines both knowledge about programming and knowledge about databases. We argue that to handle programming the students have to learn programming according to the deep approach to learning in order to be able to apply their knowledge in new programming situations and contexts. The result from this pilot survey indicates from both a tutor and a student perspective that PBL could be one method to reach a deeper understanding on how to access databases in a programming language.