Halo 2 è diventato anche una categoria nel libro del Guiness dei Primati, infatti Cody Miller, nell'Agosto del 2005 è riuscito a completare il gioco in 3 ore e 28 minuti in modalità legendaria senza mai morire. Miller ha spiegato dettagliatamente nel forum di Bungie Studios, la casa di sviluppo degli ormai famosissimi Halo e Halo 2, come ha fatto a superare ogni livello.

Tutto è cominciato con una sfida postata sul sito Twin Galaxies che prometteva di pagare 250$ a chiunque fosse riuscito a completare il gioco in modalità leggendaria senza mai morire e (e senza usare il teschio "Envy" che fa guadagnare l'invisibilità) e fosse riuscito a dimostrarlo in video.

Miller ha dichiarato che il suo scopo iniziale era battere Halo 2 in leggendario senza mai morire trovando le vie più sicure, ma è risultato che a volte queste fossero anche le più corte. Una parte di questa impresa si può vedere nel sito Archive.com .