L'autre composante majeure d'Halo : Combat Evolved tenait indubitablement à son multijoueur. Le soft pouvait effectivement être traversé à deux, en coopération en écran partagé. Mais il était également possible de jouer à 4 dans des modes Versus sur une bonne quantité de cartes conçues à cet effet. Ce premier volet laissait aussi les gamers les plus motivés connecter plusieurs consoles en réseau local pour atteindre un maximum de 16 participants. Cela constituait d'ailleurs une première pour un jeu console.