根据搜索结果，吴彦祖在2004年回归香港电影市场的作品是《新警察故事》。以下是相关信息的综合说明：

电影名称与类型

该片是《警察故事》系列的第5部作品，正式名称为《新警察故事》，于2004年9月24日在香港和台湾上映。

主演与导演

吴彦祖在片中饰演重要角色，并与成龙、谢霆锋、杨采妮、蔡卓妍等明星共同主演。该片由陈木胜执导。

市场表现

该片在香港上映时票房成绩显著，单日票房超过2100万港币。

系列背景

该系列前作被部分观众误称为《警察故事2》，实际应为《警察故事3》。吴彦祖在系列中展现了多样化的动作戏和角色表现，进一步巩固了其香港影坛地位。

综上，《新警察故事》是吴彦祖回归香港电影市场的标志性作品之一，符合“吴彦祖回头”的描述。