Call of Duty heißt natürlich auch immer: Multiplayer. Obwohl dieser Anteil größer geworden ist, kauft kaum jemand Call of Duty rein für den Solospiel-Modus. Die Xbox 360 mit dem so genannten TruSkill-System forciert Mehrspielermatches geradezu. Auf 13 Maps könnt ihr mit bis zu 8 Spielern pro Team antreten. Neben den bekannten Deathmatch und Team Deathmatch gibt es Hauptquartier (beide Teams versuchen, ein Funkgerät in einem Gebäude aufzubauen), Capture the Flag, King of the Hill. Doch nicht nur über Xbox Live ist ein Spielen möglich, auch Splitscreen (kein Koop!) und System Link sind vorhanden.
Viel muss man zum Multiplayer eines Call of Duty nicht sagen: Es ist immer wieder ein Spaß und wird bestimmt ebenfalls wieder ein Clantitel, der für viele Clanmatches sorgen wird. Aber auch Anfänger haben eine Chance. TruSkill bedeutet bei Xbox 360 Live, dass man nicht in irgendeinem Hardcore-Spieler Match landet, sondern immer nur gegen Leute spielt, die den gleichen Skill haben.
Über die Zeit wird es weitere Maps zum Download per Xbox Live geben.