This study explores the relationship between the three elements of the Community of Inquiry (teaching, social, and cognitive presences) and video-based instruction in the online environment. The video-based instruction included instructor-created videos and screencasts, video feedback assignment critiques, video-enhanced content discussions, and synchronous video conferencing. The researchers examined higher education students' perceptions of CoI regarding the video-based instruction, the determinants that affected their perceptions, and the students' learning experiences during the video-enhanced instruction. Findings from end of the semester surveys revealed high levels of teaching, social, and cognitive presence when video-based instructional strategies were introduced.