Da Gears of War 2 udkom, var spillets multiplayer-del plaget af en lang række problemer. Blandt andet var Matchmaking-funktionen meget langsom og fungerede ikke særlig godt.
Det erkender Cliff Bleszinski blankt over for Examiner, og lover at Epic vil gøre det bedre i Gears of War 3: "Direkte fra spilæsken var Gears of War 2's matchmaking meget, meget tung, og fungerede meget, meget sjældent. Det er noget vi tager meget, meget alvorligt, og er meget meget kede af", siger han.
Bleszinski lover en række forbedringer til multiplayer-delen i Gears of War 3. Blandt andet kommer der regionsfiltre på matchmaking, så man primært bliver sat op mod spillere der er geografisk tæt på, for at minimere lag.
Samtidigt bliver det muligt at spille sammen med sine venner i et party, og der kommer sandsynligvis også til at være klassiske baner fra det første Gears of War med i 3'eren.