2004年，成龙重新翻拍的《新警察故事》找到吴彦祖，作为第三男主角。并获得第41届台湾电影金马奖最佳男配角，第25届中国电影金鸡奖最佳男配角提名，第24届香港电影金像奖最佳男配角提名 。