Cossacks permet à 7 joueurs de s'affronter en réseau local ou sur Internet seul ou par équipe, ou de jouer seul contre l'ordinateur (ou/et avec) en mode Cartes Aléatoires.
Cossacks - Art of War améliore considérablement ces modes de jeu en apportant à la version originale un nouveau mode de jeu et de nombreuses possibilités de paramétrage de la création de parties, pour que chaque partie puisse être adapté au niveau des joueurs et pour équilibrer les parties entre des joueurs de niveaux différents, rendre le jeu plus accessible en multijoueur aux joueurs débutants.

MODES DE JEU
En plus du mode Deathmatch classique et Score (limité dans le temps), il est maintenant possible de choisir le mode conquête, dans lequel les joueurs doivent prendre possession du maximum de mines.

CREATION DE PARTIES
Afin de facilité la création des parties en mode solo et multijoueurs, le créateur peut maintenant choisir la couleur de(s) équipe(s) gérée(s) par l'IA en plus de la couleur de sa propre nation ainsi que le niveau de difficulté de l'IA (facile, normal, difficile, très difficile) pour faire des équipes équilibrées.
De plus, il est désormais possible pour le créateur de la partie d'expulser un joueur dans les salles multijoueurs. Cette fonction est née de certaines mauvaises expériences multijoueurs lors desquelles des joueurs représentaient par leurs comportements un réel obstacle à la création de partie.

UNE NATION POUR PLUSIEURS JOUEURS
Deux joueurs ou plus peuvent combattre dans la même nation. Il est ainsi possible de se répartir les tâches en choisissant la même nation, couleur et n° d'équipe. Par exemple, un joueur peut gérer les ressources et les affaires d'état tandis que l'autre s'occupe du contrôle des armées.

PARAMETRAGES DES PARTIES
De nombreuses options de création de partie permettent de paramétrer en détail une partie multijoueurs ou carte aléatoire. Toutes ces options ont pour but de satisfaire un maximum de joueurs en leur permettant d'orienter la partie vers ce qu'ils préfèrent : affrontement militaires massif, guerre économique, affrontement rapide, partie longue durée, délai de non agression, aide aux débutants…
Voici ces différentes options :

• Démarrer la partie avec une armée de soldats, de paysans, des bâtiments militaires, différentes nations… pour des débuts de partie plus animés !
• Paramétrer le brouillard de guerre (mongolfière)
• Paramétrer la création des pièces d'artillerie, en les rendant plus onéreuses, ou inaccessibles.
• Déterminer un délai de non agression pendant lequel chacun pourra se développer en toute quiétude.
• Choisir le siècle de départ de la partie : 17 ou 18ème siècle et ainsi bénéficier des technologies de chaque siècle.
• Paramétrer la capture des unités et bâtiments civils pour rendre les parties plus accessibles aux débutants.
• Déterminer la périodicité de la sauvegarde automatique