Staenberg won an Academy Award and two ACE Eddie Award for the editing of The Matrix (1999) and for HBO's Gotti (1996) for which he was also nominated for an Emmy. The Matrix films were written and directed by the Wachowskis, with whom Staenberg has had an extended collaboration dating from 1996.
Staenberg's work on The Matrix films was recognized with awards for editing, including an Academy Award, two ACE Eddie Awards, and an Emmy nomination. His collaboration with the Wachowskis began in 1996.