With the development of the Information and Communication Technology(ICT), this society is changing rapidly to information based society. Also, the amount of new information and knowledge are increased quickly. Today, the traditional teaching-learning method based on teaching and learning of simple knowledge is not supported to problem solving any more. Because the learning and practice of ICT is affected not only personal growth but also the right to live. Due to this reason, it is important to teach and study using PBL(Problem Based Learning) in future. This paper proposes on-line based e-PBL which is combined e-learning with PBL. The e-PBL will be able to overcome the problem of traditional teaching-learnign method. Therefore, this paper developed the e-PBL teaching model for information literacy education of computer in elementary schools and inspected its effectiveness and validity. In addition, this paper built and utilized the e-PBL on-line learning support system including e-Mentoring which was defined as e-PAS system. It is effective for learners to improve the ability of self-leading, the accomplishment and satisfaction of studying.