总部制订长远的重建计划。经过多番研究，警队和临时立法会认为，于2002年首季拆卸梅理大楼及旧停车场重建，及保留两座落成不久的警政大楼，最为可行及符合经济效益。重建计划不仅预计为警队每年节省约3,400万港元的租金，并且计划在工程完成后重新发展坚伟大楼与湾仔警署。新综合大楼（即主楼）于2002年首季动工，于2004年竣工，耗资20亿8,000万港元。2005年3月12日由署理香港行政长官曾荫权、保安局局长李少光及警务处处长李明逵主持落成、开幕及启用仪式，命名为警政大楼；于1990年落成的警政大楼易名为警政