梁朝伟饰演警方派去黑社会的卧底，与曾志伟有不少对手戏。
据香港媒体报道，在圣诞档期上映的《无间道》，卡士强劲，有四大影帝刘德华、梁朝伟、黄秋生和曾志伟外，更有郑秀文和陈慧琳演出。
电影公司为加强气势，印制三款不同的海报，更一掷五百万作铺天盖地式宣传。上至大气电波，下至铜锣湾伊利沙伯外墙和红隧外挂起大型海报等。另外，广告商亦加码赞助，将送出刘德华在戏中开过的靓车，以及刘德华和梁朝伟戴过的名表，总值高达百多万元。
此外，电影公司与赞助商合作推出十多款电影纪念品，当中包括一套六款人型手办公仔、T-Shirt、火机、Postcard、人气匙扣等等。