Bungie låter meddela att även själva storyn i Halo: Reach kommer stödja deras matchmaking-system denna gång. Det kommer alltså vara möjligt att slumpmässigt hitta folk som vill spela igenom äventyret om man inte själv har polare online, som förhoppningsvis då även ska vara relativt jämnbördiga med dig.
Det betyder att Halo: Reach därmed stödjer matchmaking i både storyn, multiplayer och Firefight.