MKDA presentó como novedad los estilos de pelea, imponiendo 3 tipos para cada personaje, siendo alternados por desición propia e improvisada en plena batalla. Los kombatientes tenían 2 tipos de forma de lucha inspiradas en las Artes Marciales de manera real, junto a la 3er opción de adquirir un arma blanca para acompañar sus ataques... La saga había vuelto a sus orígenes orientales:


• Aikido (Perteneciente a Kano)
• Ba Gua (Perteneciente a Kitana)
• Baji Quan (Perteneciente a Li Mei)
• Crab (Perteneciente a Reptile)
• Crane (Perteneciente a Shang Tsung)
• Dragon (Perteneciente a Sub-Zero)
• Drunken Fist (Perteneciente a Bo' Rai Cho)
• Eagle Claw (Perteneciente a Kitana)
• Escrima (Perteneciente a Quan Chi)
• Fu Jow Pai (Perteneciente a Nitara)
• Hapkido (Perteneciente a Scorpion y Blaze)
• Hung Gar (Perteneciente a Reptile)
• Jeet Kune Do (Perteneciente a Johnny Cage y Blaze)
• Ju Jutsu (Perteneciente a Raiden)
• Judo (Perteneciente a Jax)
• Karate (Perteneciente a Johnny Cage y Mokap)
• Kenpo (Perteneciente a Sonya Blade)
• Leopard (Perteneciente a Nitara)
• Long Fist (Perteneciente a Mavado)
• Lui He Ba Fa (Perteneciente a Li Mei)
• Mantis (Perteneciente a Kung Lao)
• Mi Zong (Perteneciente a Bo' Rai Cho)
• Muay Thai (Perteneciente a Jax)
• Nan Chuan (Perteneciente a Raiden)
• NetherRealm (Perteneciente a Drahmin)
• Ninjitsu (Perteneciente a Cyrax)
• Oni (Perteneciente a Drahmin)
• Pi Gua (Perteneciente a Scorpion)
• Sambo (Perteneciente a Cyrax)
• San Shou (Perteneciente a Kenshi)
• Shaolin Fist (Perteneciente a Kung Lao)
• Shotokan (Perteneciente a Sub-Zero)
• Shuai Chiao (Perteneciente a Hsu Hao)
• Snake (Perteneciente a Shang Tsung)
• Tae Kwon Do (Perteneciente a Sonya Blade)
• Tai Chi (Perteneciente a Kenshi y Mokap)
• Tang Soo Do (Perteneciente a Quan Chi)
• Tong Bei (Perteneciente a Frost)
• Wing Chun (Perteneciente a Mavado)
• Wrestling (Perteneciente a Hsu Hao)
• Xing Yi (Perteneciente a Kano y Blaze)
• Yuan Yang (Perteneciente a Frost)


Todos éstos estilos de pelea fueron proporcionados por el conocimiento y habilidad del gran Carlos Pesina (Raiden en los 1eros MKs), quien se ocupó de ser la base física (captura de movimientos) de casi todos los personajes. De hecho, Mokap está inspirado en él: