A Treyarch feje, Mark Lamia elárulta, hogy a Call of Duty: Black Ops-ban nem csak egy féle kooperatív mód lesz, hanem több különböző is, amik nem a single-player kampányhoz kapcsolódnak majd. "A single és a kompetitív multi olyan lesz, mint amilyet egyébként is várnátok" - nyilatkozta az MTV-nek. "A co-op pedig arra van, mikor csak úgy nyomulnál a haverokkal hátradőlve a fotelodban egy kicsit kikapcsolódni."
"Egyedi co-op módokon dolgozunk, hogy gazdagítsuk ezt az élményt. Nem valami olyasmi lesz, amire elsőre számítanátok." (Egy fajtáról már hallottunk, abban 2-4 játékos is részt vehet.)
A játék fejlesztésénél kezdettől fogva a multiplayer volt fókuszban, így az egy- és többjátékos módban is szereplő közös terepek nem a single-player módból kerültek át multiba, hanem éppen fordítva.