U prijedlogu upućenom Međunarodnom olimpijskom komitetu predlaže se uvođenje pojedinačnog natjecanja u katama za muškarce i žene, te individualni kumite s tri muške i tri ženske kategorije.
Ostali predloženi sportovi su softball/baseball, sportsko penjanje, skateboard i surfanje. U konkurenciji su bili i wushu, kuglanje i squash, ali su otpali.
Gradovi domaćini u prilici su predložiti uvrštavanje sportova koji su popularni u njihovoj zemlji kako bi se povećala gledanost i smanjili troškovi izgradnje dodatnih sportskih objekata.
Karate nikada nije bio olimpijski sport. Judo, još jedna borilačka vještina iz Japana uvrštena je u program Olimpijskih igara 1964. kada je Tokio prvi put bio domaćin.