This study examined the effects of three versions of school-based stigma reduction programs against mental illness - education, education followed by video-based contact (education-video), and video-based contact followed by education (video-education). The participants, 255 students from three secondary schools in Hong Kong, completed measures of stigmatizing attitudes (Public Stigma Scale), social distance (Social Distance Scale), and knowledge about schizophrenia (Knowledge Test) at pre-test, post-test, and 1-month follow-up. Results suggested that adding video-based contact to education could significantly improve program effectiveness only when video-based contact was presented after but not prior to education. In comparison with the education condition, the education-video condition showed larger improvements in stigmatizing attitudes at post-test, in social distance at both post-test and follow-up, and in knowledge at follow-up. However, such differences were not observed when the education condition was compared with the video-education condition. Implications of these findings for future research are discussed.