Microsoftin E3-lehdistötilaisuus päättyi näyttävään traileriin Halo 4:stä. Trailerin perusteella peli näyttäisi seuraavan suoraan Halo 3:n tapahtumia; video esitti Master Chiefin paluun tositoimiin, kun Cortana herätti syväjäädytetyn supersotilaan taas ratkomaan avaruusajan konflikteja. Tarina kertoo universumia uhkaavasta muinaisesta pahasta. Pelistä ei kuitenkaan esitetty konkreettista pelikuvaa tai ominaisuuksia. Halo 4:ää kehittää Microsoftin oma 343-studio ja peli julkaistaan jouluksi 2012. Microsoftin mukaan sen on määrä aloittaa uusi Halo-trilogia Xbox 360:lla.