进入2000年代之后区内之安全条例的制定、巡逻的强化、取缔等也比之前严厉。歌舞伎町中，日本黑帮住吉会及其他的组织的事务所据点有约120处之多，在町内活跃的黑帮成员达1000人。
在歌舞伎町，由非法居留的外国人参与的组织犯罪很多，但于2003年日本入国管理局在这里设置办事处与实行打击之后，非法居留者已经大幅度减少了。(在这以前，根据2002年的入境管理局特别集中的资料，非法居留者中韩国、中国、泰国、俄罗斯人占了75.6%。)
