Previous studies report the involvement of the use of video in the frameworks of problem-based learning (PBL), case-based learning, and project-based learning. This systematic literature review, through two research questions, explores the positive influence of the use of video in those instructional methods, and, while focusing on PBL, identifies and registers the directions where the use of video improves the PBL effectiveness. The findings of this research could prove beneficial to education policy-makers; the frameworks may be more effectively placed to ensure they are used to provide the greatest advantage and benefit. The theoretical model, created and utilized for the needs of this research, resulted as a productive artifact: The positive results of its utilization were reflected mainly in relation with the ordered and grouped 16 identified directions where the use of video improves the effectiveness of PBL, according to the six core characteristics of PBL.