ヨハネスブルグにはアパルトヘイト廃止後、職を求めて国内からは元より、国外からも不法入国者を含めて、多くのアフリカ系黒人とカラードが一挙に流れ込んだ。しかし、アパルトヘイト時代の黒人に対する教育環境は非常に貧しく、非識字者が多いことはもちろんのこと、四則計算のような算数の初歩程度の知識すら有さない者も多い。南アフリカ共和国に隣接する国家から流入する者も同様である。こうした初等教育すら受けていない黒人達が高層ビルの林立する近代都市で職を得ることは難しい。その結果、一部の者を犯罪へ駆り立て、多くの犯罪組織が作られることとなり、ヨハネスブルグの治安は急速に悪化した。これを嫌った白人富裕層は、ヨハネスブルグからサントンなどの近郊へと移住し、さらに企業も移転していった。こうした悪循環でヨハネスブルグでは益々仕事の機会が無くなり、ついには街の一部（ヨハネスブルグ中心部など）は完全なゴーストタウンと化した。写真にある近代的な高層ビル群や高級マンションには、逃げ出した白人達に代わって、周辺諸国からの不法移民や市街地に流れ込んできた職の無い黒人達が、不法入居者として住みつき、麻薬取引を始めとする犯罪の温床と化した。また、南アフリカの都市では、経済的な貧困に加えて、既に死因の1位となっているエイズ蔓延による深い絶望感、さらにアパルトヘイト時代に鬱積した不満の反動とが複雑に絡み合い、銃器が簡単に入手できる環境から、実に簡単に殺害行為が引き起こされるようになってしまった。犯罪に手を染めるマフィアの縄張り争いや金銭のトラブル、または酒場での諍いなどが主な原因となっている。
ヨハネスブルグは、世界の中で甚だしく治安の悪い犯罪多発都市の1つとされる。アパルトヘイト時代は比較的良好だったヨハネスブルグの治安は、見る影もなく悪化した。実際に、南アフリカ共和国は都市部での犯罪性向が強い。2011年に発表された犯罪統計によると、主要都市が所在する3州（ヨハネスブルグを含むハウテン州、西ケープ州、クワズル・ナタール州）で、南アフリカ共和国における殺人事件の59.1%、住居侵入強盗事件の73.5%、性的犯罪の56.4%が発生している。更に南アフリカ全体での犯罪件数も多く（殺人が年間15,940件（1日当たり43.6件）、殺人未遂が15,493件（1日当たり42.4件）、武装強盗が101,463件（1日当たり277.9件）、強盗54,883件が(1日当たり150.3件）、強姦を含む性犯罪が66,196件（1日当たり181.3件）発生した。なお、これらの数字および被害者の数の多くはギャング同士の抗争や酒場での喧嘩が原因で、観光客がこの被害に遭うことは少ないとする意見もある。しかし、実際はヨハネスブルグでは昼間であっても、犯罪多発地区への立ち入りは非常に危険であり、日本の外務省などは、そのような地区への立ち入りはしないように勧告している。とりわけヨハネスブルグ中央部界隈の治安の悪さは、戦時下にない地域としては世界でもワーストクラスとなってしまった。どの店でもショーウィンドーには鉄格子が据え付けられ、治安の悪い地区には有刺鉄線が張り巡らされた商店もある。治安の悪化によって、富裕層から中産階級層のオフィスや居住地は北部のサントン地区などの郊外へ移転し始めた。彼らが移住して行った先の地区の中心部には、ホテルが併設された大型ショッピングセンターが存在している。これらの高級施設には、高圧電線、窓の鉄格子、電子防犯装置、銃火器で武装した警備員と警備犬の常駐によって、治安は比較的良好に保たれている。
アパルトヘイト廃止以前は、ヨハネスブルグ市内には人種居住区別に11の行政区（アフリカーナー行政区7・アフリカ系、カラード行政区4）が設置されていた。行政区域は極めて非効率的で、市政府は税支出の90%をアフリカーナー居住区に、アフリカ系やカラード居住区への税支出は10%に過ぎなかった。1995年に、アパルトヘイト廃止に伴い成立した市政府は、税支出の民族別不均衡の是正に取り組むと同時に、民族別居住区の撤廃を実施した。1999年に、周辺の自治体と合併することで市域の拡大を行い、ヨハネスブルグ市都市圏が発足した。この時に、市内を民族構成や地域構成を基に約300,000人を目安とした新たな11行政区・109地区に再編した。2006年2月、市政府は行政サービスの効率化を図るため、市議会の議決を経て7行政区へ再編した。
1990年（平成2年）に入り、浜井識安の示教（詳細は#証言の「浜井識安の示教2」を参照）や自らも気持ちを切り替えて「今年こそ優勝」とトレーナーの岡田稔に支援してもらいながら、練習に励んでいた。従来の練習に加え、「スタミナ」が足りなかった反省による走り込みを重視して「陸上トレーニング」を今までの倍にした。また、早稲田大学教授の窪田登からウエイトトレーニングの他に「ゴムヒモを飛ぶ練習をしなさい」とジャンプトレーニングを勧められ、それも実行した。トレーニングキャンプも行い、ここでも走りこみ中心に行っていた。心構えも浜井の指導で変化しつつあった。第22回オープントーナメント全日本空手道選手権大会は12月に開催され、増田はそれまで「必ず勝つ」「一本を取る」と考えていたのに対して、今回は「防御を固め、着実に相手を攻めれば勝機が訪れる」という慎重な心構えに変わっていた。延長戦でもいいから僅差でも勝とうという意識に変わっており、周囲は「増田は不調だ」「もう選手としてのピークは過ぎた」という声が囁かれていた。しかし、2日目から徐々にペースを上げていき、4回戦では城南支部の木浪利紀を下段回し蹴りで合わせ一本勝ち、準々決勝では白蓮会館の南豪宏、準決勝では外舘慎一をそれぞれ延長2回で試割り判定で破り、決勝に進出した。相手は緑健児であった。前蹴りから得意の上段回し蹴りへと繋いでいく緑に対して、増田は対戦相手の足をことごとく破壊した、下段回し蹴りを連打していく。緑はフットワークを使って距離をとろうとするが、増田は体ごと押すように前進し、緑の大技の間合いをとらせない。増田は緑のスピードあるヒット・アンド・アウェイを封じないと勝ち目はなく、延長2回までもつれると、体重差で負けてしまう。試合はまさに一進一退。増田が前に出て下段回し蹴り、下突きを連打すれば、緑も上段回し蹴り、突きのラッシュで押し返す。延長1回は増田が左下突きの連打でリードしたかに見えたが、終盤に緑も突きのラッシュで挽回し、引き分け。続く2度目の延長戦、増田がここでポイントを奪わなければ、体重・試割り共に緑が有利な為、勝利はない。ここで緑の中段突き連打を下がって避けた増田は、練習をしていたというカウンターの右上段回し蹴りを緑にヒットさせた。緑がバランスを崩したところ、増田はすかさず「決め」の動作を取った事で技ありになった。この後、緑は胴回し回転蹴りなどで反撃したが増田はブロックして決めさせない。そのまま試合は終了し、判定5対0で念願の初優勝を遂げた。増田は「夢を最後まで信じて良かった」と喜びを語った。