CDレンタルは17年に終了
2010年代は入居していたビルの建て替えもあり、売り場の縮小などが起こった。17年2月にはCD・映像レンタル一体で営業していた「新宿TSUTAYA」から、映像レンタル部門が独立。場所を新宿駅東口から歌舞伎町へと移し「新宿TSUTAYA歌舞伎町DVDレンタル館」としてスタートを切った。一方、駅東口に残った「新宿TSUTAYA」ではその後もCDレンタルを取り扱っていたが、17年6月にサービスを終了している。
そして、「歌舞伎町DVDレンタル館」も移転から4年足らずで閉店が決まってしまった。閉店理由についてTSUTAYAの広報担当者は、J-CASTニュースの10月7日の取材に対し、「我々の提供するサービスや場の在り方も時代とともに変化していきているので、より顧客価値の高い店舗になるようにドミナント（地域内の集中出店体制）再編やスクラップ&ビルドを行っており、その一貫として閉店に至りました」と説明した。
「新宿TSUTAYA歌舞伎町DVDレンタル館」の閉店で、新宿駅前エリアからはTSUTAYAの店舗が消滅する。かつて「新宿TSUTAYA」があった新宿駅東口のビルでは、TSUTAYAと同じCCCグループの「カメラのキタムラ」運営の施設「新宿 北村写真機店」が営業している。だが、そこに「レンタル作品の一大拠点」だった頃の面影はない。
多くの文化人を惹きつけてきた新宿TSUTAYAの終焉。将来的な「再出店」の可能性について、TSUTAYAの担当者は「現時点では、映像レンタルサービスを提供するTSUTAYAの店舗の再出店の予定はない」とした。