《警察故事》续集
陈木胜在采访时称：“因为故事基本上是自己的构思，我本身构思这个故事就是一个警察故事，没有想到是大哥（成龙）的警察，从前的那个警察，所以他听了这个故事就很感兴趣。”当谈到《新警察故事》“新”在何处时，陈木胜认为“那个年代不同、人不同，动作也有一点差别，很难讲‘新’在哪里。因为我自己最爱它的就是感情，无论是新的细节还是旧的细节，最重要的是戏好不好看。”[1][1]
成龙演技受挑战
影片不再搞笑，成龙的真功夫体现在《新警察故事》里是拳拳到肉的实打，这对于15岁便出来做武师的成龙来说并非难题，关键在于武打动作的设计是否好看有创意。陈木胜这次不仅在影片中全面展现“成家班”的真功夫，还请来中国内地的龙虎舞狮班底，同时设计了时尚现代的赛车和滑板追匪镜头。片中有十分钟戏，描写成龙在繁华街道的双层大巴上与匪徒搏斗，精彩程度可以媲美当年《警察故事》里成龙在墙上跳来跳去的那段。而且还有成龙从会展中心的墙上跳下来的镜头，成龙都亲自上阵演得极为真实。[2][2]
在该片中，成龙首次对歹徒下跪求饶，并有多场哭戏的表演。导演陈木胜说，这正是他的用意所在，他就是要用《新警察故事》来让成龙展现他真正的演技。[3][3]
谢霆锋出演
谢霆锋在《新警察故事》中出人意料地演出了成龙扮演的警官的拍档：一位帮助警察破案的、有正义感的年轻人。采访时，谢霆锋说：“成龙是看着我长大的，但直到拍这部《新警察故事》，我才真正认识到他。在剧组，他对演员、导演甚至器材都极尽保护，他甚至还在我面前扫地，他跟我说，扫地是一件小事情，但我希望你也能这样做。现在的你是过去的我，我希望我现在是以后的你。成龙大哥的话让我感到我有责任保护娱乐圈，让自己做得更好。”[3][3]
