The concept of Problem-based Learning (PBL) is currently seen as an Innovative measure compared to face-to-face teaching, and encouraging students to learn via real-life problems. It gives learners a full control during their learning process and encourages learners to self-learn and explore the learning materials provided. Although students are demanded to think actively while doing PBL, it is always argued that they still need guidance to support students thinking process. In our research, Animated Pedagogical Agent (APA) is integrated into PBL approach in enhancing learning performance among learners. It is integrated to overcome the shortage of tutors or assistants in facilitating many PBL groups by being a virtual tutor during learning process. Moreover, very little empirical research has been conducted to integrate APA into PBL enviroment.