In this paper a multimedia project was incorporated into a problem-based learning environment to examine how learning in multimedia could be enhanced through the use of problem-based learning. Students in a second year course in the Faculty of Creative Multimedia (FCM) were assigned the problem-based multimedia project, they worked in groups, solving the problem using the multimedia authoring process (MAP). This paper reports on the structuring of the student learning process, the impact of the problem-based learning environment on student learning and the important skills such as creative and critical thinking, teamwork, communication, collaborative and problem-solving skills that arose as the result of this intervention. In the process, a multimedia-enhanced problem-based learning (M-PBL) model was created. The interrelationships between the teacher, students and technology in this learning mode were also established. A survey was conducted to assess the reactions and attitudes of the students towards this learning environment. The results obtained were positive and satisfactory.