Os atores Edward Norton, Guy Pearce, Mark Wahlberg, Vin Diesel, Matthew Davis, Drake Hogestyn e Matt Damon estiveram cotados para interpretar o personagem Demolidor.
As atrizes Lucy Liu, Jessica Alba, Penélope Cruz, Mia Maestro, Rhona Mitra, Natalie Portman, Claire Forlani, Bridget Moynahan e Jolene Blalock estiveram cotadas para interpretar a personagem Elektra Natchios.
O ator Robbie Coltrane esteve cotado para interpretar o personagem Rei do Crime.
O ator Sean Astin esteve cotado para interpretar o personagem Franklin Nelson.
O diretor Kevin Smith, que escreveu histórias do Demolidor para os quadrinhos durante algum tempo, faz uma pequena ponta no filme. O nome de seu personagem, Jack Kirby, é uma homenagem a um lendário artista de mesmo nome da Marvel Comics.
Apesar de nos quadrinhos coexistirem e muitas vezes se encontrarem na cidade de Nova York, o Demolidor e o Homem-Aranha tiveram universos totalmente separados no cinema, já que os direitos de adaptação para o cinema dos personagens foram vendidos a estúdios diferentes. Deste modo o Rei do Crime, inimigo de ambos os heróis, nunca poderá aparecer em filmes estrelados pelo Homem-Aranha e o jornalista Ben Urich, companheiro de Peter Parker no Clarim Diário, no cinema trabalha em outro jornal e não conhece Parker.
A atriz Jennifer Garner utilizou lentes de contato verdes ao atuar como a personagem Elektra Natchios.
Este é o 1º de 2 filmes em que a personagem Elektra aparece. O posterior foi Elektra (2005).