4之王者之风》当中饰演黄飞鸿，演艺事业开始崭露头角，之后几年相续出演了徐克导演或监制的黄飞鸿系列电影和动作电影。1998年，他于“中国星”演艺公司签约，随后拍摄了该公司出品的电影《碧血蓝天》、《原始武器》、《生死拳速》和电视连续剧《中华大丈夫》、《花木兰》、《新一剪梅》、《方世玉》等。2000年，拍摄了导演吴子牛的电影《英雄郑成功》，饰演郑成功，该片荣获华表奖最佳影片，而赵文卓获得金鸡奖最佳男主角提名。另外，在这一年里，赵文卓还拍摄了电视连续剧《霍元甲》、《风云》、《大醉侠》、《书剑恩仇录》等。