不法滞在
1980年代から1990年代にかけて、台湾や中国の黒社会による窃盗、賭博および抗争が取り沙汰される など、歌舞伎町における不法滞在外国人の組織犯罪も多かったが、これは2003年に東京入国管理局の出張所を歌舞伎町に置くことにより不法滞在者の摘発が進み、大幅に減少した（それ以前、不法滞在摘発者は主に中国・韓国・タイ・ロシアが75.6%を占め、13か国に上った）。さらに、西アフリカ出身のナイジェリア人グループらが大掛かりで、泥酔客からぼったくりを行う問題も見られる。