5年，巫启贤首次参与演出电影，担任电影《慈云山十三太保》男主角；并荣获1996年香港电影金像奖最佳新人奖，成绩婓然。同年在香港红馆举办个人演唱会。他是首位马来西亚籍歌手成功在香港体育馆(红馆)开唱，已列入〈马来西亚纪录大全〉书中。1997年8月，获马来西亚政府公开表扬颁赠「马来西亚歌神」的荣誉，是华语乐坛歌手中目前唯一得到马来西亚国家政府认证的「歌神」。1998年出演连续剧《龙堂》。同年，拥有马来西亚国籍的巫启贤，因未申请工作许可在台南某PUB演唱遭检举查获，因而被中华民国政府禁止入境台湾5年，此事