《新警察故事》于2004年9月24日上映于香港和台湾二地，香港一地票房总结超过2100万
港币。
同为香港导演炮制、与内地制片公司合作的大制作，《新警察故事》和
《2046》在国庆黄金周狭路相逢，经过一番“厮杀”，发行方数据显示，截至昨日上午，《新警察故事》全国票房超过4300万元，已经超过由《无间道Ⅲ》创出的3600万元的内地票房的成绩，成为近10年来票房最高的合拍片。而相隔4天公映的《2046》累计票房超过2800万元，与警察对手相距甚远。两片在香港战况相近，《新警察故事》以1943万港元遥遥领先于《2046》的538万港元。
