A idéia de convidar Pedro Cardoso e Miguel Falabella para viverem, respectivamente, o protagonista e o antagonista, veio da vontade de formar um elenco mais ligado à comédia, propondo uma interpretação dramática. "Achei que a resultante disso seria humor e não comicidade e nos libertaríamos para também falar sobre os lados sérios e as questões profundas que o filme também aborda". Uma aposta ganha de cara, segundo Miguel Falabella: "Imaginei que eu e o Pedro iríamos fazer uma comédia como de costume, mas não foi o que o Claudio fez. Isso nos comprou e uniu a todos. Foi o olhar do diretor. Já fiz vários vilões, mas nenhum como o Otávio".

Redentor tem a particularidade de ser um filme em que, a dado momento, passou a ser escrito para os atores. E nesse ponto, os três roteiristas são unânimes ao concordar que isso facilitou e orientou muito o desenvolvimento da história. "A escolha do elenco é 80% da direção de atores. Minha função era apenas a de colocá-los no mesmo tom", conta o diretor.

Outro aspecto importante para Miguel Falabella foi o envolvimento do elenco com o desenvolvimento do roteiro: "Fizemos várias leituras, o que foi bom porque tivemos um outro tempo para amadurecer os personagens".

Quanto aos laboratórios, algumas coincidências acabaram acontecendo. Convidado para interpretar Acácio, Stênio Garcia não precisou ir longe para encontrar o personagem. Na época, ele estava construindo a casa onde mora hoje. Enquanto Aparecido, o mestre de obras, trabalhava, Stênio o observava. "Conversei muito com Aparecido e passei a conceber o meu operário dentro da sua rusticidade; a postura da mão, a calosidade..."

Já Camila Pitanga fez algumas incursões pela vida. "Para fazer a cena da boate, fui lá antes ver como as prostitutas dançavam e se posicionavam. E fui muito bem recebida". Camila, aliás, segundo o diretor, fez "um milagre". "A Soninha era uma personagem esquemática. A Camila intuiu, propôs e realizou a curva de vítima inocente no início ao estopim da tragédia final. É uma atriz muito inteligente".

Pedro Cardoso foi um parceiro valoroso em todas as etapas do filme. Até as cenas com efeitos especiais, com as quais não está muito familiarizado, constituíram para ele um desafio interessante. "Num filme com efeitos, o set é abstrato. Isso, que num primeiro momento seria um deserto para a sensibilidade do ator, num segundo momento se tornou interessante. Eu vou habitar esse deserto, vou projetar sobre esses fundos azuis, estes nadas, as realidades que eu sei que serão as finais", disse o intérprete de Célio Rocha.

Fernanda Montenegro e Fernando Torres, pais do diretor e de uma das roteiristas, foram peças fundamentais desta história: "É como no circo: eles nos viram fazendo peças e filmes desde que nasceram, por que não trabalharmos juntos?", questiona Fernanda Montenegro. "Ela é um jato de guerra; é rápida e mortal. Está incrível no filme. Ajudou muito; ela tem um conhecimento sobre dramaturgia que foi muito útil", atesta o diretor. "Já meu pai é um ator que projeta uma verdade, uma emotividade e um senso de humor que fizeram do seu personagem o sentimento do filme".

Para viver o boliviano Gutierrez, Claudio Torres convidou o franco-argentino Jean-Pierre Noher (de "Um amor de Borges" e "Diários de Motocicleta") e, nas participações especiais, homenageou uma constelação de grandes atores brasileiros: Lúcio Mauro, Mauro Mendonça, José Wilker, Paulo Goulart, Tonico Pereira e Suely Franco.

Célio Rocha	................................	Pedro Cardoso
Otávio Sabóia	................................	Miguel Falabella
D. Isaura	................................	Fernanda Montenegro
Soninha	................................	Camila Pitanga
Justo	................................	Fernando Torres
Acácio	................................	Stênio Garcia
Moraes	................................	Enrique Diaz
Gutierrez	................................	Jean-Pierre Noher
Noronha	................................	Mauro Mendonça
Tonelada	................................	Tony Tornado
Tísico	................................	Lúcio Mauro
Meio-Kilo	................................	Lúcio Andrey
Júnior	................................	Babu Santana
Dr. Soares	................................	Rogério Fróes
Celeste	................................	Louise Wischermann
Ministro	................................	Paulo Goulart
Delegado	................................	Tonico Pereira
Flávia	................................	Guta Stresser
Dr.Sabóia	................................	José Wilker
Isaura Jovem	................................	Fernanda Torres
Justo Jovem	................................	Domingos de Oliveira
Tia de Célio	................................	Suely Franco
Assessor do Ministro	................................	Leonardo Netto
Carcereiro	................................	Vagner A. Sanchez
Foca	................................	Mário Hermeto
Célio Criança	................................	Marcel Miranda
Otávio Criança	................................	Guilherme Vieira