政府遂于1998年收回地皮。另一方面，为了解决政府总部及立法会面对的办公室短缺问题，香港政府于同年起研究在添马舰兴建新政府总部的可能性，最终在2002年4月30日正式提交建议，预计耗资64亿港元兴建。然而，2003年香港政府财政出现赤字，又遇上严重急性唿吸系统综合症打击香港经济等不明朗的因素所影响，香港政府于同年5月26日宣佈搁置工程。 2005年年中，曾荫权接任行政长官后，重新提出此项计划。他在《施政报告》中提出，需要尽快恢复添马舰新政府总部的工程，期望与此同时可以为香港建筑业带来就业机会。2006年