重建计划不仅预计为警队每年节省约3,400万港元的租金，并且计划在工程完成后重新发展坚伟大楼与湾仔警署。新综合大楼（即主楼）于2002年首季动工，于2004年竣工，耗资20亿8,000万港元。2005年3月12日由署理香港行政长官曾荫权、保安局局长李少光及警务处处长李明逵主持落成、开幕及启用仪式，命名为警政大楼；于1990年落成的警政大楼易名为警政大楼东翼。重整后，警政大楼作为警察总部各主要单位使用的高座办公大楼，楼高206米，分为47层，设有200席的多用途礼堂、300席的演讲厅、室内练靶场等设施