战斗制服由过往比较常见的蓝色转变为黑色。2004年，特别任务连拣选了3名顾问教练，远赴以色列参与一项战略性反恐交流训练课程，进一步了解世界各国在反恐战略上日新月异的各项技术，其后更新及改善特别任务连在反恐上的理论、课程及实习培育训练内容等。同年，时任警务处处长李明逵颁发处长嘉奖予特别任务连，「于2002年至2003年间，在管理、训练和反恐戒备的各项事务上精益求精，而且致力为警队各刑事单位提供专业及有效的协助，以打击持有枪械的高危险性疑犯，期间特别任务连发挥了卓越的团队精神，并且持续表现出众」。Secti