Staten's former role at Bungie was director of cinematics and was responsible for the in-game movies for Bungie's Halo: Combat Evolved, Halo 2, and Halo 3.[3][6] Work on the games at "crunch time" involved 80 hour weeks and stretches without sleep maxing out at 72 hours.[3] Staten worked alongside three other staff writers at Bungie, each with their own separate role: Frank O'Connor developed Halo 3's combat dialogue, Rob McLees focused on Halo canon and working with licensing partners, Luke Smith interacted with the fans online, and Staten developed the cinematics and missions scripts.[7] Staten said in an interview that he considered it challenging to write for the games, as "first person shooters [are] all about writing 'between the bullets'"—relating plot information to the play in between action sequences. "You need to be efficient and clever to give players the story—the context—they need. But you don't want to push too hard or they'll reject it." During his work on the games he read science fiction works by Iain Banks, Robert A. Heinlein, and Vernor Vinge.[8] In addition to his writing contributions, Staten lends his voice to small aliens known as Grunts in all three video games.[3][9]
Though previous Halo novels had been written by professional writers like Eric Nylund and William C. Dietz, publisher Tor Books chose Staten to write the fifth Halo novelization, entitled Halo: Contact Harvest.[8] Editor Eric Raab noted in the book's press release that "who better to tell the tale" of humanity's encounter with the antagonistic alien Covenant than Staten, who had "intimate knowledge" of the series' story.[10] The novel is an ensemble piece, with the action being narrated from both human and alien viewpoints; the work of Staten's favorite science-fiction authors helped teach him the importance of honing a "strong, consistent voice".[11] Staten found that writing compelling action involved slowing things down, paradoxically the opposite of the fast-paced gameplay of a Halo title.[8] He considered the book the perfect way to elaborate on the Halo story without stripping it down for a video game,.[12] and flesh out the character of Avery Johnson more than the games had allowed.[2]
On release, Contact Harvest reached a top spot of #3 on the New York Times bestseller list,[13] where it remained for four weeks.[14] The novel also appeared on the USA Today bestseller's list at the same time.[15] Reviewers noted that despite being an unproven writer, Staten had succeeded in crafting an excellent novel.[16] The novel's success was considered to be evidence that games were breaking into the mainstream, and that the genre was becoming increasingly about the story.[12]
After Contact Harvest's release Staten played an important role in the development of offshoots to the Halo franchise. He traveled to New Zealand several times to work with Peter Jackson and Weta Workshop.[17] Staten assisted with the fiction of Ensemble Studios title Halo Wars, and the now-postponed Halo film.[6] In interviews, Staten has explained that the game's protagonist, the Master Chief, would serve as a supporting character rather than who the film would focus on.[18] He worked on story development for the Halo 3 expansion, Halo 3: ODST;[19] Staten provided the voices for a number of characters as placeholder audio during the representational play testing of the game in December 2008.[20] Staten was last working for Bungie as the writer and design director for Destiny.[21] On September 24, 2013, Bungie announced that Staten had left the company to pursue new creative challenges.[22]