Аркадная The King of Fighters 2000 вышла для MVS 26 июля 2000 года и продолжила линию, начатую KOF '99: после появления организации NESTS турнир снова втягивает K' и Максиму в её дела. На этот раз Хайдерн и его отряд преследуют героев, считая их причастными к терактам, но новая встреча участников турнира возвращает NESTS в игру. Так поединки становятся очередной главой противостояния с организацией, а не отдельным турниром без сюжетного продолжения.
В основе боя лежит система Striker из предыдущей части, но Active Striker добавляет больше тактических возможностей: помощника можно вызывать активнее, меняя ход схватки. Особую роль отводят Another Striker — знакомым персонажам SNK, которые выступают в поддержке. Для аркадной версии это не просто коллекция лиц из прошлых игр, а расширение выбора тактики между раундами и во время боя.