Black Ops incluye también un experiencia de juego multijugador totalmente renovada, que podría incluso superar al premiado sistema de juego online de Modern Warfare 2. Los jugadores dispondrán de un sistema de customización completamente nuevo, así como de mejoras en las armas, sistemas de ventajas y modos de juego; incluyendo un original sistema de “Apuestas”, que garantizará adrenalina extra, y el modo de juego “Entrenamiento de combate”, que permitirá a los jugadores confeccionar sus propias habilidades offline, antes de entrar en el combate multijugador.