James McAvoy zaczął ubiegać się o rolę Wesleya w 2006 r., ponieważ podobało mu się, że przedstawia super-bohatera, który nie jest idealny. Początkowo został odrzucony z powodu niskiej tężyzny fizycznej, lecz po siedmiu miesiącach zadzwoniono do niego i powiedziano, że dostał angaż. Mark Millar początkowo chciał, by tę rolę zagrał Eminem. O rolę Wesleya ubiegał się również Ryan Phillippe. Chociaż postać Fox podobno była wzorowana na Halle Berry, ostatecznie angaż do roli dostała Angelina Jolie, po tym jak Dean Georgaris przepisał ją specjalnie dla niej. Pod uwagę brane były także Jessica Biel, Halle Berry, Jada Pinkett Smith i Beyoncé Knowles. Morgan Freeman po raz pierwszy miał okazję pracować z zagranicznym reżyserem. Twierdził, że praca nad filmem na podstawie powieści graficznej była dla niego nowym obszarem, który bardzo go zaintrygował.