吴彦祖在《新警察故事》中扮演的角色阿杰，凭借其出色的演技，在第41届台湾金马奖上荣获最佳男配角奖。

《新警察故事》是由陈木胜执导，成龙、谢霆锋、吴彦祖、杨采妮、蔡卓妍联合主演的动作剧情片，于2004年9月24日在香港和台湾上映。该片讲述了警队传奇人物荣由于大意，被以祖为首的犯罪五人组杀掉了许多兄弟后日渐消极，后来在锋的刺激性帮助下，重新找回勇气，最终成功破案的故事。

吴彦祖在片中的表现得到了观众和评委的高度认可，他的演技实力展现，使得他在第41届电影金马奖颁奖典礼上，斩获了“最佳男配角”一奖。整部电影获得25次提名6次获奖，成为大哥的经典港片。