设施高岛屋时代广场开幕，加上邻近京王新线初台站的东京歌剧城，形成新的人潮。2000年都营地下铁大江户线开通，新宿内设有都厅前站、新宿西口站、东新宿站，以都厅前站为起点的都内环状地下铁路网完成。2006年东京地下铁副都心线开通，新宿内设新宿三丁目站、东新宿站。2012年，在大江户线与副都心线的转乘站东新宿站，由三菱地所规划、山手线内最大规模的竣工。以2001年歌舞伎町大楼火灾为契机，歌舞伎町内也开始进行改造。新宿警察署与地方町内会合作设置监视器以遏止犯罪活动。2005年，负责地区活化的歌舞伎町复兴协议