Deodato saltó a la fama en la industria del cómic estadounidense por su trabajo con el guionista William Messner-Loebs en Wonder Woman.

Su primer trabajo bajo su nueva identidad artística fue The Incredible Hulk, escrito por Bruce Jones.

A partir de ese momento, ha trabajado en el spin-off de Doctor Strange titulado Witches y se convirtió en el artista regular de The Amazing Spider-Man y Los Nuevos Vengadores.

Más tarde, Deodato ilustró el cómic de Marvel Thunderbolts, nuevamente en colaboración con Warren Ellis.

Junto con el guionista Ed Brubaker, lanzó la serie Los Vengadores Secretos en mayo de 2010,[2]​ antes de regresar a New Avengers.