Multiplayer er minst like viktig som tidligere. Nytt i Gears of War 2 er samarbeidsmodusen Horde som lar fem spillere samarbeide om å bekjempe endeløse rekker av fiender.