Studies have shown that one of the failures of government projects in Malaysia is the lack of necessary knowledge among project team members. Therefore, knowledge management in project environment is seen as important because it enables project team members to perform project activities and make informed decisions more effectively. While knowledge in government projects are made explicitly through project reports, standard operating procedures, guidelines, policies, and others, the capture of tacit knowledge such as project team members' experience, insights, and judgments are less emphasized. One of the tools to capture tacit knowledge is storytelling. This chapter presents a video-based storytelling system that enables project related tacit knowledge to be captured, stored, and circulated. © 2014, IGI Global.