Im Mehrspielermodus von "Space Marine" rücken schnelle 8-gegen-8-Matches in den Mittelpunkt: Die "Space Marines" treten in erbitterten Schlachten gegen die Chaos Space Marines an. Das Mehrspielersystem basiert auf drei unterschiedlichen Klassen (Tactical/Assault/Devastator). Die Spieler können ihr Kampffähigkeiten so an die jeweiligen Situationen und ihren Spielstil anpassen. Der Modus umfasst außerdem ein Anpassungssystem, Waffen- und Bonusfreischaltungen sowie spezielle Herausforderungen, um selbst die erfahrenen Spieler für sehr lange Zeit zu beschäftigen. Mit dem mächtigen Editor können nicht nur Waffen und Equipment sondern auch das Aussehen der Charaktere verändert werden. Die verschiedenen Charakter-Designs sind speicherbar und können vor einem Spiel schnell und komfortabel ausgewählt werden.