Ce n'est pas vraiment une surprise tant les rumeurs étaient nombreuses, mais un nouvel Halo est prévue pour l'Automne 2009. Toujours développé par Bungie, Halo 3 : Recon sera un jeu automone qui mettra en scène un nouvel héros (un membre de l'ODST), et qui raconteront les évènements se situant avant Halo 3. L'accent devrait être mis sur la furtivité, tout en comportant de nouveaux éléments de gameplay.