不过在即将进入21世纪的时候，旧温布利显得越来越陈旧老化，尽管她是一个足球圣地，但是已经无法满足现代足球比赛的需求。
英足总最终还是选择了拆除旧温布利球场，球迷大都希望重建球场时能保留温布利双塔，但最终也没能如愿。2000年5月20日旧温布利举办了她的最后一场足总杯决赛，对阵双方是切尔西和阿斯顿维拉，切尔西的罗伯特・迪马特奥打进全场唯一进球。2000年10月7日旧温布利的最后一场比赛在德国和英格兰之间展开，德国队的哈曼打进制胜球同时也成为了在温布利最后一个进球的球员，这场比赛的失利也直接导致了英格兰队主教练凯文・基冈下课，赛后许多球迷把球场座椅拆下留作了纪念，此后温布利也正式关闭。
温布利大球场被英国人看作英国体育的象征，但由于各方面的利益集团的介入，围绕着重建温布利大球场的争论从来没有中断过，建筑费用也不断增加。2000年9月11日澳大利亚建筑公司MULTIPLEX签订合同，当时估计重建温布利大球场的最高费用为三点三亿英镑，但是随着时间推移，建设成本不断上涨，2001年5月1日英格兰足总表示除非英国政府提供资金保证，否则重建温布利球场计划将会失败。
经过协商，新温布利球场确定由HOK体育、福斯特伙伴公司设计规划，莫特・麦克唐纳德顾问公司和澳大利亚建筑公司Multiplex负责工程建设，英足总、英国文化传媒体育部和伦敦发展署提供资金，工程计划于2006年5月竣工，计划将2006年的足总杯决赛定为新温布利的第一场比赛，2002年5月31日英格兰足总宣布与德国的西德意志州银行签订贷款协议。
2003年新温布利正式破土动工，开始搭建地基和球场所需的钢架，但是当时就出现了因为成本上涨工程遭延迟的事情。2004年1月温布利球场工地发生事故，脚手架倒塌导致一名工人身亡、另外一名工人受伤，2004年夏天温布利拱门搭建完毕、看台基本成型。
2005年8月18日Multiplex建筑公司公布了令人沮丧的数字，全年损失两千六百万英镑。一天之后《卫报》透露，按照合同规定，Multiplex建筑公司推迟一天完工，将赔偿十二万英镑，总赔偿额可能达到一千四百万英镑，2005年10月14日温布利球场官员透露，温布利球场九万个座位已经售出，今后十年价值三亿英镑。
2005年12月19日Multiplex建筑公司透露，温布利球场工程让这家公司损失了七千万英镑。2006年年初温布利的顶棚打造完毕，球场供热系统和排水系统也宣告完成，但是3月份Multiplex仍然宣布工程无法按照原计划的5月份竣工，原计划在新温布利举行的足总杯决赛被迫移至威尔士的加迪夫千年球场。
2006年7月新温布利开始铺设草皮，2006年10月19日英足总和Multiplex宣布已经解决了之前关于工程拖延和成本上涨的问题，英足总的子公司WNSL向Multiplex支付三千六百万磅以解决成本上涨问题。