Après le succès du premier volet, il est inutile de dire que sa suite était impatiemment attendue. Halo 2, toujours développé par Bungie, sort en novembre 2004 aussi bien en Amérique du Nord qu'en Europe. Le succès est d'ailleurs immédiat et le jeu devient le plus vendu sur Xbox avec près de 8,5 millions d'unités écoulées à travers le monde. Il est aussi amusant de noter que cette popularité est avant tout américaine, car sur ces 8,5 millions de jeux vendus, plus de 6 millions l'ont été sur le seul territoire des Etats-Unis ! C'est véritablement le début de la longue histoire d'amour entre ce public et cette licence maison.