制式改革的另外一次里程碑。特别任务连吸纳了美国优秀特种部队（当中以美国海军海豹部队第六分队作为主要参考对象）的优点及制式，由过往因为香港为英国殖民地身份影响而完全倾向于英国制式，改变为走向现代化及全球化，最明显的例子就是战斗制服由过往比较常见的蓝色转变为黑色。2004年，特别任务连拣选了3名顾问教练，远赴以色列参与一项战略性反恐交流训练课程，进一步了解世界各国在反恐战略上日新月异的各项技术，其后更新及改善特别任务连在反恐上的理论、课程及实习培育训练内容等。同年，时任警务处处长李明逵颁发处长嘉奖予特别任务连，