Virtua Fighter 4 Evolution is an updated version of Virtua Fighter 4, and was released for Sega NAOMI 2 arcade hardware in 2002.

The game introduces two new characters; the Judoka-assassin, Goh Hinogami and the Muay Thai boxer, Brad Burns. Various other tweaks have also taken place - for example, Vanessa Lewis's alternate Muay Thai style from Virtua Fighter 4 has been removed, and replaced with a Vale Tudo "Offensive" style, making her a solely Vale Tudo brawler. Every stage has also been adjusted, for example, Lei-Fei's stage in Virtua Fighter 4 previously took place during sunset, but in Evolution it takes place during the morning.