尽管获奖结果早已决定，不可能被粉丝影响结果，但刘德华没有争辩什么，只是说：“第一次是累计分数，第二次才看出我的能力。”
< 《暗战》 >
此时，梁朝伟早已二封金像影帝，而且拿得毫无争议。有人问刘德华，怎么看待梁朝伟的演技？
他说：“世界上分两种演员，一种是天才型演员，像伟仔，今天只要听到这个戏是他演，就知道是好戏。另一种是好人型演员，愿意接受意见，通过后天努力，我会证明给你看。”
影帝无用
进入新千年，梁刘二人有几次影帝之争。
2000年，刘德华拍摄自己的第100部电影《阿虎》。为了再冲影帝，他亲自跑到泰国拜会职业选手，把身形练得十分逼真，每场拳戏都亲自上阵，结果还是输给了梁朝伟的《花样年华》。
梁朝伟获奖后，刘德华问王家卫:“什么时候轮到我？”王家卫说:“等你成熟起来。”后来的事情大家也都知道了。等了二十年，刘德华都没有等到王家卫。
2002年，庄文强和麦兆辉完成《无间道》的剧本后，一直找不到足够的资金。刘德华看中这个项目，主动降低片酬，并说：“如果亏，就亏掉我的片酬好了。”不久后，另一主演梁朝伟加入进来。
这是他俩自1991年《五虎将之决裂》之后的首次深度合作，刘德华说：“不知道为什么，现在和他演戏会有点紧张，也会觉得有点光荣。”
< 《无间道》 >
电影完成之后，刘德华有剪辑权，却剪掉很多自己的镜头，留下更多梁朝伟的镜头。林家栋说：“如果刘德华戏霸一点，让自己的戏份更多，角色发挥更充足，那梁朝伟在里面肯定不会那么耀眼，让其盖过风头。”
刘德华回应道：“《无间道》中我负责的是商业成分，梁伟朝负责的是艺术成分。我的演技是潮流的，只能存在于某个特定的历史时期，梁朝伟的演技是经典的，不受时间和影片限制而永远存在。我这么做，是希望这部电影可以成功。”
结果比他预想的更好。《无间道》以5505万港币的票房成绩，拿下2002年香港电影年度票房冠军。五家公司竞标重拍版权，华纳以175万美元的价格胜出。马丁斯科塞斯把《无间道》翻拍成《无间道风云》，获得奥斯卡最佳影片。
< 《无间道风云》 >
2003年，刘德华和梁朝伟一起入围金像奖最佳男主角，不出意料地输给梁朝伟。面对镜头，伟仔谦虚地说：“我和华仔都很努力，在二选一的情况下，我被选中只能说是幸运。”刘德华得知结果，和好友梁家辉说:"入围已经不错了，说明有人支持我。”
同年，刘德华和梁家辉凭借同一部片入围金马奖最佳男主角。