Bungie heeft net een verplichte update voor Halo 3 op Xbox Live gezet. Wanneer je het spel start, zul je een melding zien dat de update gedownload kan worden. De update bevat een aantal nieuwe achievements, die de verzamelaars onder jullie 250 extra gamerpoints kunnen opleveren.

De andere verandering is de toevoeging van de "Playlist Ratings" aan Halo 3. Deze ratings koppelen je Trueskill-nummer los van je verkregen Experience. Hierdoor krijg je een gescheiden military rating (gebaseerd op  EXP) in elke speellijst. Dit betekent dat wanneer je een General bent in een bepaalde speellijst, dit gebaseerd is op het aantal gewonnen potjes in diezelfde lijst, en dat die rating niet gebaseerd op je Trueskill-nummer dat naast je naam staat.