1998年又参与主演了电影《半支烟》,在该电影中谢霆锋的表演更是大放异彩,将一个烟仔内心深处对爱情亲情以及江湖义气的追求呈现在电影情节和当时的年代里而表现出相得益彰。动作片《龙虎门》和《男儿本色》更使谢霆锋一度被认为是华语电影动作片的接班人。之后谢霆锋在电影《证人》里饰演一位警察唐飞,电影里谢霆锋表现得粗犷刚烈,充满成熟男人味。
谢霆锋是凭借《十月围城》里所饰演的生动感人的阿四获得了金像、亚洲电影、金马、金鸡等多个奖项及提名。凭借在《线人》里的出色表演,谢霆锋在第30届香港金像奖上成功封帝,并取得金像奖大满贯荣誉。