Reprennant les bases de son prédécesseur Modern Warfare 2, le multijoueur de Black Ops nous transporte dans plusieurs cartes qui sentent bon la guerre froide et dont certaines sont devenues des classiques. Prenons l'exemple de Nuketown, carte située dans un village-test pour des essais nucléaires. Si vous vous questionnez sur son origine (n'ayant pas de liens directs avec la campagne), elle est tout simplement inspirée de la scène du film Indiana Jones et le Royaume du Crâne de Cristal où notre bon Indy survit à une déflagration atomique en s'enfermant dans un frigo. La fin d'une partie sur cette carte est d'ailleurs ponctuée par une magnifique explosion atomique qui vaporise tout sur son passage.

On note également l'apparition d'un nouveau mouvement dans le jeu, le plongeon, qui permet aux joueurs de s'élancer et d'atteindre rapidement un point, pour se mettre à couvert, par exemple.

Certaines cartes possèdent de légères interactions servant à créer une ambiance, comme un train qui passe à un certain moment, ou bien une modification ponctuelle de gameplay, permettant d'ouvrir ou de fermer des portes. Ce concept sera repris et bien plus poussé dans les épisodes suivants.

Une nouveauté unique à cet opus est l'introduction des CoD Points. Depuis le premier Modern Warfare, les joueurs sont habitués à obtenir des points d'EXP au cours de leur partie. Sur Black Ops, ils obtiennent les deux. Les CoD Points servent de "monnaie" au sein du jeu. Lorsque vous débloquez des armes, des atouts, des bonus de séries, des camouflages, etc., il faut les acheter avec ces points pour pouvoir les utiliser en jeu. En marge de ces points, il existe aussi des Contrats. Ce sont des défis permettant aux joueurs de progresser plus rapidement dans les niveaux et de gagner des CoD Points.

Un multijoueur très plaisant.

Un autre différence en comparaison des précédents opus est l'introduction de la playercard et du "rapport de combat". Le rapport de combat permet au joueur d'observer ses statistiques multijoueurs, son ratio E/M (Elimination/Mort), son arme favorite, son nombre d'éliminations totales, etc. La playercard correspond à la "carte de visite" du joueur (visible notamment quand il se fait tuer). Elle apporte une nouveauté de taille dans la série : les emblèmes personnalisables. Le joueur peut ainsi créer son propre emblème (à l'aide de 16 couches) et le rendre visible pour tous sur sa playercard ou directement sur son arme. Si, en théorie, cela peut donner des choses très créatives, le multijoueur s'est malheureusement vite retrouvé envahi d'images insultantes, haineuses ou pornographiques.

Black Ops introduit également un mode Studio. Celui-ci permet aux joueurs de capturer leur partie sans avoir besoin de matériel extérieur. Les joueurs peuvent ainsi directement partager leurs vidéos sur YouTube. .

En ce qui concerne les modes de jeu, on découvre les "Matchs à paris" (qui n'ont aucun lien avec la capitale française) ou Wager Matchs dans la version originale. Il s'agit de modes utilisant les fameux CoD Points, il faut "payer" pour y jouer et seuls les trois premiers reçoivent des CoD Points supplémentaires en récompense. Parmi ces modes se trouve "Une balle chargée" où le joueur ne possède qu'une balle de pistolet et un couteau, à chaque élimination le joueur récupère une balle. Au bout de trois éliminations, le joueur est éliminé de la partie. On retrouve également le mode "Jeu d'armes" où à chaque élimination le joueur change automatiquement d'arme.

Pour les débutants, un mode "Formation avancée" est mis en place afin de s'entraîner contre des bots contrôlés par l'IA du jeu. Il est ainsi possible d'atteindre au maximum le niveau 10 (sur 50) simplement en jouant contre ces bots.