The purpose of the study was to investigate video comprehension strategies used by male and female university students. The researcher designed a video comprehension strategy questionnaire including cognitive, compensation, and memory categories. Totally, 168 Taiwanese university participants completed the questionnaire. The quantitative results demonstrate that first, regarding three categories, both males and females utilized memory strategies most frequently. Second, among 18 strategies, females used concrete referents in video segments most frequently, and for males, to retrieve world knowledge. Third, most males were unlikely to repeat the utterances orally; most females do not use their domain knowledge. Fourth, out of 18 strategies, four memory strategies and three cognitive strategies demonstrated significant differences between male and female strategy employment. Fifth, there existed positive and negative correlations between individual strategies and male video comprehension; three strategies were positively related to female video comprehension. Instructional recommendations were presented for effective video comprehension instruction.