《使命召唤4：现代战争》的多人游戏分为纯粹的多人对战和军衔升级两种模式，前者是局域网对战，后者通过官方服务器进行，所有在战斗中获得的等级和经验值都会得到保留。《使命召唤4：现代战争》的军衔升级模式，引入了和HALO类似的Party机制，在这里，你可以找到自己的朋友，一同在官方服务器上厮杀。
获取经验值是满足升级和模式解锁的唯一途径，在大多数情况下，击杀一个敌人只能获得10点经验值，在无法复活的团队任务模式中，一次杀敌可以获得50点经验值，使用特种战术装备（如C4）可以获得20点。除了经验值累计后得到的新选项以外，战斗中也会得到不同的奖励：连续杀死三人，就可以获得GPS的支持，让玩家随时清楚周边敌人的位置；五次杀敌后可以获得一次空中火力支援；7次杀敌则能召唤到一架武装直升机前来助战，将敌人压制得动弹不得。
在初始阶段，《使命召唤4：现代战争》和“战地”系列类似，提供五种职业：突击手、特种部队、爆破手、机枪手和狙击手，初始状态下的主、附武器和特技，也是由职业决定的（Lv1时只能使用突击手和特种部队两个选项）。因为“特技”的存在，尽管在战斗中可以更换缴获到的装备，但一个没有“射击稳定性”特技的狙击手，去使用SAW和正宗的机枪手对射，肯定会在第一时间被“推倒”。在达到Lv4，即获得列兵军衔后，就可以跳出职业的限制，自己来搭配不同的武器和特技树，打造属于自己的个性士兵。随着军衔的升高，各种装备和特技也会被解锁，从而让玩家成为真正的战场精英。